#include<fstream>
#include<vector>
using namespace std;
ifstream f("ciclueuler.in");
ofstream g("ciclueuler.out");
#define N 500002
int n,m,viz[N],k,rez[N];
vector<pair<int,int> > G[N];
void dfs(int a)
{
    while(G[a].size()!=0)
    {
        int b=G[a].back().first,c=G[a].back().second;
        G[a].pop_back();
        if(!viz[c])
        {
            viz[c]=1;
            dfs(b);
        }
    }
    rez[++k]=a;
}
int main()
{
    f>>n>>m;
    for(int i=1;i<=m;i++)
    {
        int x,y;
        f>>x>>y;
        G[x].push_back({y,i});
        G[y].push_back({x,i});
    }
    for(int i=1;i<=n;i++)
        if(G[i].size()%2)
    {
        g<<-1;
        return 0;
    }
    dfs(1);
    for(int i=1;i<k;i++)
        g<<rez[i]<<" ";
}