#pragma GCC optimize ("O3")
#include <bits/stdc++.h>
using namespace std;
#define x first
#define y second
#define dbg(x) cout << #x << '=' << x << '\n';
#define ll long long
#define pi pair<int,int>
#define pl pair<ll,ll>
#define pd pair<double,double>
#define ld long double
#define pld pair<ld,ld>
#define lg length()
#define sz size()
#define pb push_back
#define MAXN 100005
#define INF 1000000005
#define LINF 1000000000000000005
#define x1 xdddddddddddddddddd
#define y1 ydddddddddddddddddd

ifstream in("ciclueuler.in");
ofstream out("ciclueuler.out");

int n,m,x,y,v[500005],vz[100005];

list <pi> g[100005];

list <int> ans[100005];

stack <int> q;

void Fill(int nod){
    if(vz[nod]) return;
    vz[nod]=1;
    for(pi i : g[nod]) Fill(i.x);
}

void DFS(int nod){
    q.push(nod);
    while(g[nod].sz && v[g[nod].front().y]) g[nod].pop_front();
    if(g[nod].sz){
        v[g[nod].front().y]=1;
        int nxt=g[nod].front().x;
        g[nod].pop_front();
        DFS(nxt);
    }
}

void Print(int s){
    int t;
    while(ans[s].sz){
        t=ans[s].front();
        ans[s].pop_front();
        s=t;
        out << s << ' ';
    }
}

int32_t main(){
    ios_base :: sync_with_stdio(0); cin.tie(); cout.tie();
    in >> n >> m;
    for(int i=1;i<=m;i++){
        in >> x >> y;
        g[x].pb({y,i});
        g[y].pb({x,i});
    }
    Fill(1);
    for(int i=1;i<=n;i++){
        if(!vz[i]){
            out << -1;
            return 0;
        }
    }
    for(int i=1;i<=n;i++){
        if(g[i].sz%2){
            out << -1;
            return 0;
        }
    }
    for(int i=1;i<=n;i++){
        while(g[i].sz){
            while(q.sz) q.pop();
            DFS(i);
            x=q.top(); q.pop();
            while(q.sz){
                y=q.top();
                q.pop();
                ans[y].push_front(x);
                x=y;
            }
        }
    }
    Print(1);
}