#include <fstream>
#include <vector>
#include <bitset>
using namespace std;

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

int n,m,i,x,y,k,D[100005],ok,nod,vecin;
bitset<500005> F;
vector<int> st;
vector< pair<int, int> > L[100005];

void dfs(int nod){
    F[nod]=1;
    for (int i=0;i<L[nod].size();i++)
        if (F[L[nod][i].first]==0)
            dfs(L[nod][i].first);
}

int main(){
    fin>>n>>m;
    for (i=1;i<=m;i++){
        fin>>x>>y;
        L[x].push_back(make_pair(y,i));
        L[y].push_back(make_pair(x,i));
        D[x]++;
        D[y]++;
    }
    ok=1;
    dfs(1);
    for (i=1;i<=n && ok;i++)
        if (D[i]%2 || F[i]==0)
            ok=0;
    F.reset();
    if (!ok)
        fout<<-1;
    else{
        st.push_back(1);
        while (st.size()!=0){
            nod=st.back();
            if (D[nod]==0){
                st.pop_back();
                if (st.size())
                    fout<<nod<<" ";
                continue;
            }
            while (F[L[nod].back().second]==1)
                L[nod].pop_back();
            vecin=L[nod].back().first;
            F[L[nod].back().second]=1;
            L[nod].pop_back();
            D[nod]--;
            D[vecin]--;
            st.push_back(vecin);
        }
    }
    fin.close();
    fout.close();
    return 0;
}