#include <fstream>
#include <vector>
#define nmax 100005

using namespace std;

int n,m,grad[nmax],d[nmax],st[nmax],vf;
vector<int>g[nmax];

ifstream fin("ciclueuler.in");
ofstream fout("ciclueuler.out");

void citire()
{
    int x,y;
    fin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        fin>>x>>y;
        g[x].push_back(y);
        g[y].push_back(x);
        grad[x]++;
        grad[y]++;
    }
}

bool graduri()
{
    for(int i=1;i<=n;i++)
        if(grad[i]%2==1)
            return 0;
    return 1;
}

void dfs(int k)
{
    d[k]=1;
    for(vector<int>::iterator ii=g[k].begin();ii!=g[k].end();++ii)
        if(d[*ii]==0)
            dfs(*ii);
}

bool conex()
{
    dfs(1);
    for(int i=1;i<=n;i++)
        if(d[i]==0)
            return 0;
    return 1;
}

void rezolv()
{
    int nodc,nodu;
    st[++vf]=1;
    do
    {
        nodc=st[vf];
        nodu=-1;
        for(vector<int>::iterator ii=g[nodc].begin();ii!=g[nodc].end();++ii)
        {
            nodu=*ii;
            g[nodc].erase(ii,ii+1);
            for(vector<int>::iterator jj=g[nodu].begin();jj!=g[nodu].end();++jj)
                if(*jj==nodc)
                {
                    g[nodu].erase(jj,jj+1);
                    break;
                }
            break;
        }
        if(nodu==-1)
            while(vf>1&&g[st[vf]].size()==0)
            {
                fout<<st[vf]<<" ";
                vf--;
            }
        else
            st[++vf]=nodu;
    }
    while(vf>1);
}

int main()
{
    citire();
    if(conex()&&graduri())
        rezolv();
    else
        fout<<-1;
    return 0;
}