#include <iostream>
#include <fstream>
#include <vector>
#include <stack>
#include <algorithm>
#define mp make_pair
#define x first
#define y second
using namespace std;
ifstream fin("ciclueuler.in");
ofstream fout("ciclueuler.out");
vector <pair<int,int> > v[100005];
int i,j,n,m,f[100005],muchii[500005],nr,idx[100005];
stack <int> st;
void conex(int nod)
{
    if(f[nod])
        return;
    f[nod] = 1;
    for(int i = 0; i < v[nod].size(); i++)
        conex(v[nod][i].x);
    nr++;
}
int main()
{
    fin >> n >> m;
    for(i = 1; i <= m; i++)
    {
        int a,b;
        fin >> a >> b;
        v[a].push_back(mp(b,i));
        v[b].push_back(mp(a,i));
    }
    conex(1);
    if(nr != n)
    {
        fout<<-1;return 0;
    }
    for(i = 1; i <= n; i++)
        if(v[i].size() % 2)
        {
            fout<<-1;return 0;
        }
    st.push(1);
    while(st.size())
    {
        int nod = st.top();
        while(idx[nod] < v[nod].size())
        {
            pair<int,int> now = v[nod][ idx[nod] ];
            if(muchii[ now.y ] == 0)
            {
                muchii[ now.y ] = 1;
                st.push( now.x );
                break;
            }
            idx[nod]++;
        }
        if(idx[nod] >= v[nod].size())
        {
            if(st.size() > 1)
                fout<<st.top()<<" ";
            st.pop();
        }
    }
    return 0;
}