#include <fstream>
#include <vector>
using namespace std;
ifstream cin("ciclueuler.in");
ofstream cout("ciclueuler.out");
int n,m,i,f[500005],t[500005],node,x,y,to;
bool viz[500005];
vector<int> v[100005],st,sol;

int main()
{
    cin>>n>>m;
    for(i=1;i<=m;i++)
    {
        cin>>x>>y;
        v[x].push_back(i);
        v[y].push_back(i);
        f[i]=x;
        t[i]=y;
    }
    for(i=1;i<=n;i++)
    {
        if(v[i].size()%2==1)
        {
            cout<<-1;
            return 0;
        }
    }
    st.push_back(1);
    while(!st.empty())
    {
        int node=st.back();
        if(!v[node].empty())
        {
            int e=v[node].back();
            v[node].pop_back();
            if(!viz[e])
            {
                viz[e]=true;
                to=::f[e]^::t[e]^node;
                st.push_back(to);
            }
        }
        else
        {
            st.pop_back();
            sol.push_back(node);
        }
    }
    for(i=0;i<sol.size()-1;i++) cout<<sol[i]<<' ';
    return 0;
}