#include <iostream> // Algoritmul lui Hierholzer
#include <fstream>
#include <vector>
#include <stack>
#define nMax 100005
using namespace std;
int n, m, x, y, node, new_node;
vector <int> v[nMax], sol;
stack <int> cycle;

int main()
{
    ifstream fin("ciclueuler.in");
    ofstream fout("ciclueuler.out");

    fin >> n >> m;
    for(int i = 1; i <= m; ++i){
        fin >> x >> y;
        v[x].push_back(y);
        v[y].push_back(x);
    }
    for(int i = 1; i <= n; ++i)
    if(v[i].size() % 2 != 0) {fout << -1; return 0;}

   cycle.push(1);
   while(!cycle.empty()){
    node = cycle.top();
    if(!v[node].empty()){
        new_node = v[node].back();
        v[node].pop_back();

        for(int i = 0; i < v[new_node].size(); ++i)
        if(v[new_node][i] == node){
            v[new_node].erase(v[new_node].begin() + i);
            break;
        }
        cycle.push(new_node);
        continue;
    }

    sol.push_back(node);
    cycle.pop();
   }

    for(int i = 0; i < sol.size() - 1; ++i)
    fout << sol[i] << ' ';
    return 0;
}