#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[M];
vector<int> h[M];
bool viz[M];
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(!viz[i] && h[i].size()) return 0;
    return 1;
}
void Euler(int x)
{
    for(int i:h[x])
        if(!viz[i])
    {
        viz[i]=1;
        Euler(st[i]+dr[i]-x);
    }
    sol.push(x);
}
void Afisare()
{
    if(!Eulerian()) fout<<-1;
    else {fill(viz+1,viz+n+1,0);
        for(int i=1;i<=n;i++)
        if(h[i].size()) {Euler(i);break;}}
    sol.pop();
    while(!sol.empty()) fout<<sol.top()<<" ",sol.pop();
}
int main()
{
    Citire();
    for(int i=1;i<=n;i++)
        if(h[i].size()) {DFS(i);break;}
    Afisare();
    return 0;
}