#include <iostream>
#include <fstream>
#include<vector>
#include <algorithm>
#define N 500009
using namespace std;
vector<int> L[N];
int d[N];
int st[10*N];
int q[N];
int viz[N];
int ul=-1,n,m;
void Citire()
{
    int x,y;
    ifstream fin("ciclueuler.in");
    fin>>n>>m;
    for(int i=0;i<m;i++)
    {
        fin>>x>>y;
        L[x].push_back(y);
        L[y].push_back(x);
        d[x]++;
        d[y]++;
    }
    fin.close();
}

void DFS(int k)
{
    viz[k]=1;
    for(int i=0;i<L[k].size();i++)
    {
        if(viz[L[k][i]]==0)
            DFS(L[k][i]);
    }
}

bool Conex()
{
    for(int i=1;i<=n;i++)
        if(viz[i]==0)
            return 0;
    return 1;
}

bool Grad()
{
    for(int i=1;i<=n;i++)
    {
        if(d[i]%2==1) return 0;
    }
    return 1;
}

void Scrie()
{
    ofstream fout("ciclueuler.out");
    fout<<"-1";
    fout.close();
}
void Scrie1()
{
    ofstream fout("ciclueuler.out");
    for(int i=0;i<ul;i++)
        fout<<q[i]<<" ";
    fout<<"\n";
    fout.close();
}


void Euler(int k)
{
    int i;
    while(L[k].size()>0)
    {
        i=L[k][0];
        //sterge modul i din L[k]
         L[k].erase (L[k].begin(),L[k].begin()+1);
        //sterge nodul k din L[i]

         L[i].erase (find(L[i].begin(),L[i].end(),k));
        Euler(i);
    }
    q[++ul]=k;
}

void EulerNE()
{
    int k=1,i;
    st[k]=1;
    while(k>0)
    {
        int x=st[k];

        if(L[x].size()>0)
        {

            i=L[x][0];
            //sterge modul i din L[x]
            L[x].erase (L[x].begin());
            //sterge nodul k din L[i]

            L[i].erase (find(L[i].begin(),L[i].end(),x));
            st[++k]=i;

        }
        else
        {
            q[++ul]=x;
            k--;
        }

    }

}

int main()
{
    Citire();
    DFS(1);
    if(!Conex() || !Grad())
        Scrie();
    else
        EulerNE();
    Scrie1();
    return 0;
}