#include <cstdio>
#include <stack>
#include <vector>
#include <iostream>
#define nmax 100005

using namespace std;

int n,m,grad[nmax];
vector<int> g[nmax],sol;
stack<int> st;
bool viz[nmax];

void citire()
{
    int x,y;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++)
    {
        scanf("%d%d",&x,&y);
        g[x].push_back(y);
        g[y].push_back(x);
        grad[x]++;
        grad[y]++;
    }
}

void rezolv()
{
    int nodc,nodu,vf=1;
    st.push(1);
    while(!st.empty())
    {
        nodc=st.top();
        bool ok=1;
        for(vector<int>::iterator ii=g[nodc].begin();ii!=g[nodc].end();++ii)
        {
            ok=0;
            nodu=*ii;
            st.push(nodu);
            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(ok)
            while(!st.empty())
            {
                int nr=st.top();
                if(g[nr].size()>0)
                    break;
                st.pop();
                sol.push_back(nr);
            }
    }
}

void afisare()
{
    int n=sol.size()-2;
    for(int i=0;i<=n;i++)
        printf("%d ",sol[i]);
}

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

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

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

int main()
{
    freopen("ciclueuler.in","r",stdin);
    freopen("ciclueuler.out","w",stdout);
    citire();
    if(conex()&&grade())
    {
        rezolv();
        afisare();
    }
    else
        printf("-1\n");
    return 0;
}