#include <bits/stdc++.h>
#define mmax 500005
using namespace std;
ifstream fin("ciclueuler.in");
ofstream fout("ciclueuler.out");
int n,m,st[mmax],dr[mmax],sol[mmax],k,ind[mmax];
vector<int>L[mmax];
bool viz[mmax];
void Read()
{
    int i;
    fin>>n>>m;
    for(i=1;i<=m;i++)
    {
        fin>>st[i]>>dr[i];
        L[st[i]].push_back(i);
        L[dr[i]].push_back(i);
    }
}
inline bool Grad_Par()
{
    int i;
    for(i=1;i<=n;i++)
        if(L[i].size()%2)return false;
    return true;
}
void DFS(int varf)
{
    int i,x;
   /// for(i=0;i<L[varf].size();i++)
     while(ind[varf]<L[varf].size())
    {
        x=L[varf][ind[varf]];
        ind[varf]++;
        if(!viz[x])
        {
            viz[x]=true;
            DFS(st[x]+dr[x]-varf);
        }
    }
    sol[++k]=varf;
}
void Solve()
{
    int i;
    if(!Grad_Par())
        fout<<"-1\n";
    else
    {
        DFS(1);
        for(i=1;i<k;i++)
            fout<<sol[i]<<" ";
        fout<<"\n";
    }
}
int main()
{
    Read();
    Solve();
    fin.close();
    fout.close();
    return 0;
}