#include <fstream>
#include <vector>
#include <string>
#include <algorithm>
#include <stack>
#include <queue>
#define inf 1<<30
#define x first
#define y second
using namespace std;
ifstream fin("ciclueuler.in");
ofstream fout("ciclueuler.out");
stack <pair<int,int> > st;
vector <pair<int,int> > v[100050];
int muchii[500050],g[100005],f[100005];
int i,a,b,j,n,m,maxi,l,k,lungime;
void conex(int nod)
{
    int i;
    f[nod] = 1;
    for(i = 0; i < v[nod].size(); i++)
        if(!f[v[nod][i].x])
            conex(v[nod][i].x);
}
int main()
{
    fin >> n >> m;
    for(i = 1; i <= m; i++)
    {
        fin >> a >> b;
        v[a].push_back(make_pair(b,i));
        v[b].push_back(make_pair(a,i));
        g[a]++;
        g[b]++;
    }
    conex(1);
    for(i = 1; i <= n; i++)
        if(g[i]%2 || !f[i])
        {
            fout<<-1;
            return 0;
        }
    st.push(make_pair(1,0));
    while(st.size())
    {
        int ok = 1;
        for(;st.top().y < v[st.top().x].size() && ok; st.top().y++)
            if(!muchii[v[st.top().x][st.top().y].y])
            {
                ok = 0;
                muchii[ v[st.top().x][st.top().y].y] = 1;
                st.top().y++;
                st.push(make_pair(v[st.top().x][st.top().y - 1].x,0));
                break;
            }
        if(ok && st.size() > 1)
            fout<<st.top().x<<" ";
        if(ok)
            st.pop();
    }

    return 0;
}