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

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

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;
}

int main()
{
    f>>n>>m;
    for(int i=0; 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_e_par()){
        g<<"-1";
        return 0;
    }
    stiva.push(1);
    while(!stiva.empty()){
        int x=stiva.top();
        int muchie=cauta_muchie(x);
        if(muchie==-1){
            stiva.pop();
            if(!stiva.empty()){
                sol.push_back(x);
            }
        }
        else{
            int y=e[muchie].first+e[muchie].second-x;
            stiva.push(y);
            sters[muchie]=1;
        }
    }
    if(sol.size()<m){
        g<<"-1";
        return 0;
    }else{
        for(int j:sol)
            g<<j<<" ";
    }
    return 0;
}