#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;
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)
{
    while (grad[i]!=0){
        map<int,int>::iterator it=lista[i].begin();
        int j=it->first;
        grad[i]--;
        grad[j]--;
        lista[i][j]--;
        lista[j][i]--;
        if (lista[i][j]==0)
            lista[i].erase(j);
        if (lista[j][i]==0)
            lista[j].erase(i);
        ciclu(j);
    }
    sol.push(i);
}
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();
   /* for (int i=1; i<=n; i++){
        fout<<"Vecinii lui "<<i<<": ";
        for (list<int>::iterator it=lista[i].begin(); it!=lista[i].end(); it++){
            fout<<*it<<' ';
        }
        fout<<'\n';
    }*/
    rezolvare();
    afisare();
    fout.close();
    return 0;
}