#include <fstream>

using namespace std;
ifstream cin ("ciclueuler.in");
ofstream cout ("ciclueuler.out");
struct bla
{
      int nod,urm;
} t[1500010];
int start[150010],n,m;
int grad[150010];
int st[1500010],vf=0;
void read ()
{ int a,b,k=0;
      cin>>n>>m;
      for(int i=1;i<=m;i++)
      {
            cin>>a>>b;
            grad[a]++;
            grad[b]++;
            t[++k].nod=b; t[k].urm=start[a]; start[a]=k;
            t[++k].nod=a; t[k].urm=start[b]; start[b]=k;
      }
}
void sterge_muchia (int a,int b)
{
      for(int x=start[a];x;x=t[x].urm)
      if(t[x].nod==b) { t[x].nod=-1; break; }
}
void df_iterativ ()
{  cout<<1<<" ";
      vf=1;
      st[1]=1;
      while(vf)
      {   int nr=0;
            for(int x=start[st[vf]];x;x=t[x].urm)
            {
                  if(t[x].nod!=-1)
                  {
                        st[++vf]=t[x].nod;
                        t[x].nod=-1;
                        sterge_muchia(st[vf],st[vf-1]);
                        start[st[vf-1]]=x;
                        nr=1;
                        break;
                  }
            }
            if(nr==0)
            {
                  if(st[vf]!=1) cout<<st[vf]<<" ";
                  vf--;
            }
      }
}
void solve ()
{ int nr=0;
      for(int i=1;i<=n;i++)
            if(grad[i]%2!=0) nr=1;
      if(nr==1) cout<<-1;
      else df_iterativ();
}
int main()
{
    read();
    solve();
    cin.close();
    cout.close();
    return 0;
}