#include <bits/stdc++.h>
#define N 100005
#define M 500005
using namespace std;
ifstream fin("ciclueuler.in");
ofstream fout("ciclueuler.out");
int n,m,st[M],dr[M],d[N],last[N];
vector<int> h[N];
bitset<M> viz;
stack<int>sol;
void Citire()
{
    int x,y,i;
    fin>>n>>m;
    for(i=1;i<=m;i++)
    {
        fin>>x>>y;
        st[i]=x;dr[i]=y;
        d[x]++;d[y]++;
        h[x].push_back(i);
        h[y].push_back(i);
    }
}
void DFS(int x)
{
    viz[x]=1;
    for(auto i:h[x])
        if(!viz[st[i]+dr[i]-x]) DFS(st[i]+dr[i]-x);
}
bool Eulerian()
{
    for(int i=1;i<=n;i++)
        if(d[i]%2) return 0;
    for(int i=1;i<=n;i++)
        if(h[i].size()) {DFS(i);break;}
    for(int i=1;i<=n;i++)
        if(!viz[i] && h[i].size()) return 0;
    return 1;
}
void Euler(int x)
{
    for(int poz=last[x];poz<h[x].size();++poz)
        if(!viz[h[x][poz]])
    {
        int i=h[x][poz];
        viz[i]=1;last[x]++;
        Euler(st[i]+dr[i]-x);
    }
    sol.push(x);
}
void Afisare()
{
    if(!Eulerian()) fout<<-1;
    else viz.reset(),Euler(1);
    while(sol.size()>1) fout<<sol.top()<<" ",sol.pop();
}
int main()
{
    Citire();
    Afisare();
    return 0;
}