#include <iostream>
#include <fstream>
#include <vector>
#include <stack>
#define MAXN 100003
#define MAXM 500003
using namespace std;
ifstream f("ciclueuler.in");
ofstream g("ciclueuler.out");
int n,m,x,y,to[MAXM],nr,from[MAXM],muchiesused[MAXM],afis[MAXM*2];
vector <vector <int>> v(MAXN);
void dfs (int start)
{
    stack <int> st;
    st.push(start);
    while (!st.empty())
    {
        int a=st.top();
        if (!v[a].empty())
        {
            //if (viz[a]==0)
            //{
                //viz[a]=1;

            int nextnod=v[a].back(),next=0;
            v[a].pop_back();
            if (muchiesused[nextnod]==0)
            {
                muchiesused[nextnod]=1;
            if (from[nextnod]==a)
            {
                next=to[nextnod];
            }
            else next=from[nextnod];
            st.push(next);
            }
            //}
        }
        else
        {
            st.pop();
            nr++;
            afis[nr]=a;
        }
    }
}
int main()
{
    f>>n>>m;
    for (int i=1; i<=m; i++)
    {
        f>>x>>y;
        v[x].push_back(i);
        if (x!=y)
        {
        v[y].push_back(i);
        }
        from[i]=x;
        to[i]=y;
    }
    int stop=0;
    for (int i=1; i<=n && stop==0; i++)
    {
        if (v[i].size()%2==0)
          {
              g<<-1;
            stop=1;
        }
    }
    if (stop==0)
    {
    //cout<<v[7759].size()<<'\n';
    dfs(1);
   // cout<<nr;
  // cout<<afis[nr-1];
    if (afis[1]!=afis[nr])
        g<<-1;
    else
    {
    for (int i=1; i<nr; i++)
        g<<afis[i]<<' ';
    }
    }
    return 0;
}