#include <fstream>
#include <vector>

using namespace std;
ifstream fin("ciclueuler.in");
ofstream fout("ciclueuler.out");
int n,m,x,y,fr[500001],sol[500001],nr;
struct el{
    int nod,ind;
};
vector<el>v[100001];
void ciclu(int k){
    while(!v[k].empty()){
        int nod=v[k].back().nod;
        int mch=v[k].back().ind;
        v[k].pop_back();
        if(fr[mch]==0){
            fr[mch]=1;
            ciclu(nod);
        }
    }
    sol[++nr]=k;
}
int main()
{
    fin>>n>>m;
    for(int i=1;i<=m;i++){
        fin>>x>>y;
        v[x].push_back({y,i});
        v[y].push_back({x,i});
    }
    for(int i=1;i<=n;i++)
    if(v[i].size()%2==1){
        fout<<-1;
        return 0;
    }
    ciclu(1);
    if(nr<m+1){
        fout<<-1;
        return 0;
    }
    for(int i=1;i<nr;i++)
        fout<<sol[i]<<" ";
    return 0;
}