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

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

int n,m;
vector < pair < int, int > > v[100005];
int a,b;
bool viz[100005];
queue < int > q;
int nrviz;
int gr[100005];
int vizmuchii[500005];

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.first]==0) {
                viz[nodtoviz.first] = 1;
                nrviz ++;
                q.push(nodtoviz.first);
            }
        }
    }
    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 (auto nodtoviz:v[k]) {
        if (vizmuchii[nodtoviz.second] == 0) {
            vizmuchii[nodtoviz.second] = 1;
            euler(nodtoviz.first);
        }
    }
    g << k << " ";
}

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