#include <iostream>
#include <fstream>
#include <algorithm>
#include <vector>
#define MAX 100010

using namespace std;

int n,m,x,y,t,sz;
int grd[MAX],ans[MAX*5];
vector<int> nd[MAX];
void sterge(int nod1,int nod2){
  int st=0,dr=nd[nod1].size()-1,mij;
  while(st<dr){
    mij=(st+dr)/2;
    if(nod2<=nd[nod1][mij])dr=mij;
    else st=mij+1;
  }
  nd[nod1].erase(nd[nod1].begin()+st);
}
void euler(int nod){
  while(nd[nod].size()){
    t=nd[nod][0];
    sterge(nod,t);
    sterge(t,nod);
    euler(t);
  }
  ans[++sz]=nod;
}

int main()
{
    ifstream f ("ciclueuler.in");
    ofstream g ("ciclueuler.out");
    f>>n>>m;
    for(int i=1;i<=m;i++){
      f>>x>>y;
      nd[x].push_back(y);
      nd[y].push_back(x);
      grd[x]++;grd[y]++;
    }
    for(int i=1;i<=n;i++){
      if(grd[i]%2){
        g<<-1;
        return 0;
      }
      if(nd[i].size())sort(nd[i].begin(),nd[i].end());
    }
//    for(int i=1;i<=n;i++){
//      cout<<i<<": ";
//      for(auto j:nd[i])cout<<j<<" ";
//      cout<<'\n';
//    }
    for(int i=1;i<=n;i++)
      if(grd[i]){
        euler(i);
        break;
      }
    if(sz<m-1){
      g<<-1;
      return 0;
    }
    for(int i=1;i<sz;i++)g<<ans[i]<<" ";
    return 0;
}