#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,mmax=5e5;

vector<pii>v[nmax + 1];
bool used[mmax+1];

vector<int>ans;

void trim(int nod){
    while(!v[nod].empty() && used[v[nod].back().second]==1)
        v[nod].pop_back();
}

void euler (int nod) {
    trim(nod);
    while(!v[nod].empty()){
        int t=v[nod].back().first,i=v[nod].back().second;
        used[i]=1;
        trim(nod);
        euler(t);
    }
    ans.pb(nod);
}

int main() {

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