#include <fstream>
#include <vector>
#include <bitset>

using namespace std;

ifstream f("ciclueuler.in");
ofstream g("ciclueuler.out");

int n,m,i,x,y,nr,grad[100005],stack[400005];

bitset<500005> ok;

vector< pair<int,int> > l[100005];

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

void euler() {
    int len=1,nod;
    stack[1]=1;
    pair<int,int> p;
    while(len) {
        nod=stack[len];
        while(l[nod].size()) {
            p=l[nod][l[nod].size()-1];
            if(ok[p.second]==1)
                l[nod].pop_back();
            else
                break;
        }
        if(l[nod].size()) {
            stack[++len]=p.first;
            ok[p.second]=1;
        }
        else
            g<<stack[len--]<<" ";
    }
}

int main() {
    f>>n>>m;
    for(i=1;i<=m;i++) {
        f>>x>>y;
        grad[x]++;
        grad[y]++;
        l[x].push_back(make_pair(y,i));
        l[y].push_back(make_pair(x,i));
    }
    for(i=1;i<=n;i++)
        if(grad[i]%2==1) {
            g<<"-1\n";
            return 0;
        }
    dfs(1);
    for(i=1;i<=m;i++)
        ok[i]=0;
    if(nr!=2*m) {
        g<<"-1\n";
        return 0;
    }
    euler();
    return 0;
}