#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
const int nmax=100005;
const int mmax=500005;
vector<int> v[nmax];
int G[nmax];
int ans[mmax],st[mmax],a[mmax],b[mmax],used[mmax];
int n,m,i,j,u,edg,x,y,rez;
int main()
{
    ifstream f("ciclueuler.in");
    ofstream g("ciclueuler.out");
    f>>n>>m;
    for(i=1;i<=m;i++)
    {
        f>>a[i]>>b[i];
        v[a[i]].push_back(i);
        v[b[i]].push_back(i);
    }
    u=1;st[u]=1;
    for(i=1;i<=n;i++)
    {
        G[i]=v[i].size();
        G[i]--;
        if(G[i]%2==0)
        {
           g<<"-1";
           return 0;
        }
    }
    while(u>0)
    {
        x=st[u];
        if(G[x]!=-1)
        {
            edg=v[x][G[x]];
            y=(x^a[edg]^b[edg]);
            if(!used[edg])
            {
                u++;st[u]=y;
                used[edg]=1;
            }
            G[x]--;
        }
        else
        {
            ans[++rez]=x;
            u--;
        }
    }
    if(rez<=m)
    {
        g<<"-1";
        return 0;
    }
    for(i=1;i<rez;i++)
        g<<ans[i]<<' ';
    return 0;
}