#include <bits/stdc++.h>
using namespace std;

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

int n,m;
vector < int > v[100005];
vector < int > sol;
int a,b;
bool viz[100005];
queue < int > q;
int nrviz;
int gr[100005];
vector < int > :: iterator it;

int verify_conex() {
    viz[1] = 1;
    q.push(1);
    nrviz = 1;
    while (q.empty()==0) {
        int nod = q.front();
        q.pop();
        for (auto nodtoviz:v[nod]) {
            if (viz[nodtoviz]==0) {
                viz[nodtoviz] = 1;
                nrviz ++;
                q.push(nodtoviz);
            }
        }
    }
    if (nrviz != n) {
        return 0;
    }
    return 1;
}

int verify_odd() {
    for (int i=1;i<=n;i++) {
        if (gr[i]%2==1) {
            return 0;
        }
    }
    return 1;
}

void euler(int k) {
    for (int i=1;i<=n;i++) {
        it = find(v[k].begin(),v[k].end(),i);
        if (it!=v[k].end()) {
            v[k].erase(it);
            it = find(v[i].begin(),v[i].end(),k);
            if (it!=v[i].end()) {
                v[i].erase(it);
            }
            euler(i);
        }
    }
    sol.push_back(k);
}

int main()
{
    f >> n >> m;
    for (int i=1;i<=m;i++) {
        f >> a >> b;
        v[a].push_back(b);
        v[b].push_back(a);
        gr[a]++; gr[b]++;
    }
    if (verify_conex()==0 || verify_odd()==0) {
        g << -1;
    }
    else {
        euler(1);
        for (auto nod:sol) {
            g << nod << " ";
        }
    }
    return 0;
}