#include <fstream>
#include <iostream>
#include <stack>
#include <vector>
#include <algorithm>
#include <queue>
#include <set>

using namespace std;

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

const int NMAX = 100000;
multiset< int > v[NMAX+5];

int n;
stack< int > st;

void dfs(int nod, int *f)
{
    for(auto e : v[nod])
        if(f[e] == 0)
        {
            f[e] = 1;
            dfs(e, f);
        }
}

bool isConex()
{
    int f[n+1];
    for(int i = 0; i <= n; i++)
        f[i] = 0;

    f[1] = 1;
    dfs(1, f);

    int ok = 1;
    for(int i = 1; i <= n; i++)
    {
        //fout << f[i] << " ";
        if(f[i] == 0)
            ok = 0;
    }

    return ok;
}

bool isEuler()
{
    int ok = 1;
    for(int i = 1; i <= n; i++)
        if(v[i].size() & 1)
            ok = 0;

    ok = (ok & isConex());
    return ok;
}

void euler(int node)
{
    while(v[node].size() > 0)
    {
        int w;
        w = *(v[node].begin());

        v[node].erase(v[node].begin());
        v[w].erase(v[w].lower_bound(node));

        euler(w);
    }

    st.push(node);
}

int main()
{
    int m;
    fin >> n >> m;

    for(int i = 0; i < m; i++)
    {
        int x, y;
        fin >> x >> y;

        v[x].insert(y);
        v[y].insert(x);
    }

    if(isEuler()) {
        euler(1);

        while(st.size() > 1)
        {
            fout << st.top() << " ";
            st.pop();
        }
    }
    else
        fout << "-1";

    return 0;
}