#include <iostream>
#include <fstream>
#include <vector>
#include <stack>
#include <bitset>
using namespace std;
ifstream f("ciclueuler.in");
ofstream g("ciclueuler.out");
const int N=1e5+1,M=5e5+1;
int n,m;
int muchie[M],poz[N];
vector <int> a[N],sol;
pair <int,int> e[M];
stack <int> st;
bitset <M> sters;

int cauta_muchie(int x){
    for(int i=poz[x]; i<a[x].size(); i++)
        if(!sters[a[x][i]]){
            poz[x]=i+1;
            return a[x][i];
    }
    return -1;
}

bool grad_varfuri_par(){
    for(int i=1; i<=n; i++)
        if(a[i].size()%2)
            return 0;
    return 1;
}

int main()
{
    f>>n>>m;
    for(int i=1; i<=m; i++){
        int x,y;
        f>>x>>y;
        e[i]={x,y};
        a[x].push_back(i);
        a[y].push_back(i);
    }
    if(!grad_varfuri_par()){
        g<<"-1";
        return 0;
    }
    st.push(1);
    while(!st.empty()){
        int x=st.top();
        int m=cauta_muchie(x);
        if(m==-1){
            st.pop();
            //if(!st.empty())
                sol.push_back(x);
        }
        else{
            int y=e[m].first+e[m].second-x;
            st.push(y);
            sters[m]=1;
        }
    }
    for(int j:sol)
        g<<j<<" ";
    return 0;
}