#include <iostream>
#include<fstream>
using namespace std;
ifstream fin("ciclueuler.in");
ofstream fout("ciclueuler.out");
int start[100001],t[2][1000001],n,m,i,x,y,k,ok=1;
bool iesit[500001];
struct muchie{ int vf1,vf2;}tm[500001];
int nr[100001],st[1000001];
void euler (int x)
{
    int poz=start[x];
    while(poz){
          int   i=t[0][poz];
        if(iesit[t[0][poz]]==0)
        {
            iesit[t[0][poz]]=1;
            if(x==tm[i].vf1)
                euler(tm[i].vf2);
            else
                euler(tm[i].vf1);
        }
        poz=t[1][poz];
    }
    fout<<x<<' ';
}

void euler2()
{  int nod,poz;
    st[1]=1;
    k=1;
    int nrvf=0;
    while(k and nrvf!=m)
    {
        int nod=st[k];
        if(nr[nod]==0)
        {
            fout<<nod<<' ';
            nrvf++;
            k--;
        }
        else
        {
            poz=start[nod];
            while(poz and iesit[t[0][poz]]==1)
                poz=t[1][poz];
            start[nod]=poz;
            i=t[0][poz];
            iesit[i]=1;
            nr[tm[i].vf1]--;
            nr[tm[i].vf2]--;
            if(nod==tm[i].vf1)
                st[++k]=tm[i].vf2;
            else
                st[++k]=tm[i].vf1;
        }
    }
}
int main()
{
   fin>>n>>m;
   for(i=1;i<=m;i++)
   {
      fin>>tm[i].vf1>>tm[i].vf2;
      k++;
      t[0][k]=i;
      t[1][k]=start[tm[i].vf1];
      start[tm[i].vf1]=k;
      nr[tm[i].vf1]++;
      nr[tm[i].vf2]++;
      k++;
      t[0][k]=i;
      t[1][k]=start[tm[i].vf2];
      start[tm[i].vf2]=k;
   }
   for(i=1;i<=n;i++)
    if(nr[i]%2==1)
    ok=0;
   if(ok==0)
    fout<<-1;
   else
   euler2();
    return 0;
}