#include<fstream>
#include<iostream>
#include<cstring>
#include<vector>
#include<stack>
using namespace std;
ifstream fin("ciclueuler.in");
ofstream fout("ciclueuler.out");
int n,m,a,b,y[500005],z[100005];
vector<pair<int,int> >x[100005];
stack<int>s;
int main()
{
    fin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        fin>>a>>b;
        x[a].push_back(make_pair(b,i));
        x[b].push_back(make_pair(a,i));
        z[a]++;
        z[b]++;
    }
    for(int i=1;i<=n;i++)
        if(z[i]==0||z[i]%2)
        {
            fout<<-1;
            return 0;
        }
    s.push(1);
    int nod,nr;
    while(!s.empty())
    {
        nod=s.top();
        nr=0;
       // s.pop();
        for(auto i:x[nod])
            if(!y[i.second])
            {
                y[i.second]=1;
                s.push(i.first);
                break;
            }
            else
                nr++;
        if(nr==x[nod].size()&&!s.empty())
        {
            s.pop();
            if(!s.empty())
                fout<<nod<<' ';
        }
    }
}