#include <bits/stdc++.h>

using namespace std;
ifstream fin("ciclueuler.in");
ofstream fout("ciclueuler.out");

int main()
{
    int n, m, x, y;
    fin >> n >> m;
    vector <vector <pair <int, int>>> ad(n + 1);
    for(int i = 0; i < m; i++){
        fin >> x >> y;
        ad[x].push_back({y, i});
        ad[y].push_back({x, i});
    }
    fin.close();
    for(int i = 1; i <= n; i++)
        if(ad[i].size() % 2 == 1){
            fout << -1;
            fout.close();
            return 0;
        }
    vector <bool> viz(m);
    vector <int> sol;
    stack <int> stk;
    stk.push(1);
    while(stk.size() > 0){
        int nod = stk.top();
        while(ad[nod].size() > 0 && viz[ad[nod].back().second])
            ad[nod].pop_back();
        if(ad[nod].size() == 0){
            stk.pop();
            sol.push_back(nod);
        }
        else{
            stk.push(ad[nod].back().first);
            viz[ad[nod].back().second] = true;
            ad[nod].pop_back();
        }
    }
    reverse(sol.begin(), sol.end());
    for(auto e : sol)
        fout << e << ' ';
    fout.close();
    return 0;
}