#include <iostream>
#include <fstream>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>
using namespace std;

ifstream fin("ciclueuler.in");
ofstream fout("ciclueuler.out");

vector < pair<int,int> > G[500005];
stack <int> st;

int n, m, x, y, i, r, poz, curr, j, vizitat[500005], rez[500005], nxt[500005];

int main()
{
    fin >> n >> m;
    while(fin>>x>>y)
    {
        i++;
        G[x].push_back({y,i});
        G[y].push_back({x,i});
    }
    for (i = 1; i <= n; i++)
    {
        if ((int)G[i].size() % 2 == 1)
        {
            fout << -1 <<'\n';
            return 0;
        }
    }
    st.push(1);
    while (!st.empty())
    {
        curr = st.top();
        int sz=G[curr].size();
        if (sz > nxt[curr])
        {
            int nod_urm = G[curr][nxt[curr]].first;
            int poz_urm= G[curr][nxt[curr]].second;
            nxt[curr]++;
            if (!vizitat[poz_urm])
            {
                vizitat[poz_urm] = 1;
                st.push(nod_urm);
            }
        }
        else
        {
            st.pop();
            poz++;
            rez[poz] = curr;
        }
    }
    for (i = 1; i < poz; i++)
        fout << rez[i] << " ";
    return 0;
}