#include <bits/stdc++.h>
#define pii pair<int,int>
#define pb push_back
#define ll long long


using namespace std;

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

const int nmax = 1e5;

multiset<int>v[nmax + 1];

vector<int>ans;

void euler (int nod) {
    stack<int>st;
    st.push (nod);
    while (!st.empty() ) {
        nod=st.top();
        if(!v[nod].empty() ) {
            int t = *v[nod].begin();
            v[nod].erase (v[nod].find (t) );
            if(t!=nod)
                v[t].erase (v[t].find (nod) );
            st.push(t);
        }
        else{
            ans.pb (nod);
            st.pop();
        }
    }
}

int main() {

    int n, m;
    fin >> n >> m;
    for (int i = 1; i <= m; i++) {
        int st, dr;
        fin >> st >> dr;
        v[st].insert (dr);
        v[dr].insert (st);
    }
    euler (1);
    ans.pop_back();
    if (ans.size() != m) {
        fout << -1;
        return 0;
    }
    for (int i : ans)
        fout << i << ' ';
    return 0;
}