#include <fstream>
#include <map>
#include <stack>
using namespace std;

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

const int NMAX=100010;

int n,m;
int grad[NMAX];
map<int,int>lista[NMAX];
stack<int>sol;
stack<int>stiva;
bool eulerian=true;
void citire()
{
    fin>>n>>m;
    int a,b;
    for (int i=1; i<=m; i++){
        fin>>a>>b;
        grad[a]++;
        grad[b]++;
        lista[a][b]++;
        lista[b][a]++;
    }
}
void ciclu(int i)
{
    stiva.push(i);
    int cont;
    while (!stiva.empty()){
        cont=stiva.top();
        map<int,int>::iterator it=lista[cont].begin();
        if (it==lista[cont].end()){
            sol.push(cont);
            stiva.pop();
        }else{
            int j=it->first;
            grad[cont]--;
            grad[j]--;
            lista[cont][j]--;
            lista[j][cont]--;
            if (lista[cont][j]==0)
                lista[cont].erase(j);
            if (lista[j][cont]==0)
                lista[j].erase(cont);
            stiva.push(j);
        }
    }
}
void rezolvare()
{
    for (int i=1; i<=n; i++){
        if (grad[i]%2!=0){
            eulerian=false;
            return;
        }
    }
    ciclu(1);
}
void afisare()
{
    if (!eulerian){
        fout<<-1<<'\n';
    }
    while (sol.size()>1){
        fout<<sol.top()<<' ';
        sol.pop();
    }
}
int main()
{
    citire();
    fin.close();
    rezolvare();
    afisare();
    fout.close();
    return 0;
}