#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
ifstream f ("ciclueuler.in");
ofstream g ("ciclueuler.out");
const int nmax=5e5+303;
vector <int> v[nmax];
int gr[nmax],sol[nmax],k,n,m,a,b;
void dfs(int nod)
{
      while(gr[nod])
      {
            int nxt=v[nod][0];
            --gr[nod];
            --gr[nxt];
            v[nod].erase(v[nod].begin());
            v[nxt].erase(find(v[nxt].begin(),v[nxt].end(),nod));
            dfs(nxt);
      }
      sol[++k]=nod;
}
int main()
{
      f>>n>>m;
      while(m--)
      {
            f>>a>>b;
            v[a].push_back(b);
            v[b].push_back(a);
            ++gr[a];
            ++gr[b];
      }
      for(int i=1;i<=n;++i)
      {
            if(gr[i]&1)
            {
                  g<<-1;
                  return 0;
            }
      }
      dfs(1);
      for(int i=1;i<k;++i) g<<sol[i]<<' ';
      return 0;
}