#include <fstream>
#include <vector>
#include <stack>
#include <algorithm>
using namespace std;
ifstream fin("ciclueuler.in");
ofstream fout("ciclueuler.out");
int viz[500001],n,m,a,b,i,nr,vf,l[100001];
stack<int> stv;
vector <int> G[100001];
void DFS(int nod)
{
    viz[nod]=1;
    for(int i=0;i<l[nod];i++)
    {
        if(!viz[G[nod][i]])
            DFS(G[nod][i]);
    }
}
void euler(int nod)
{
    stv.push(nod);
    while(!stv.empty())
    {
        nod=stv.top();
        l[nod]=G[nod].size();
        if(l[nod])
        {
            int nou = G[nod].back();
            stv.push(nou);
            G[nou].erase(find(G[nou].begin(),G[nou].end(),nod));
            G[nod].pop_back();
        }
        else
        {
            viz[++nr]=nod;
            stv.pop();
        }
    }
}
int main()
{
    fin>>n>>m;
    for(i=1;i<=m;i++)
    {
        fin>>a>>b;
        G[a].push_back(b);
        G[b].push_back(a);
    }
    for(i=1;i<=n;i++)
    {
        l[i]=G[i].size();
        if(l[i]&1)
        {
            fout<<-1;
            return 0;
        }
    }
    for(i=1;i<=n;i++)
    {
        if(l[i])
        {
            vf=i;
            DFS(vf);
            break;
        }
    }
    for(i=1;i<=n;i++)
    {
        if(!viz[i] && l[i]>0)
        {
            fout<<-1;
            return 0;
        }
    }
    euler(vf);
    for(i=1;i<=nr;i++)
    {
        fout<<viz[i]<<' ';
    }
    return 0;
}