#include <iostream>
#include <fstream>
#include <vector>
#include <cstring>

using namespace std;

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

const int MAXN = 100010;
const int MAXM = 500010;

vector < pair <int, int> > Graf[MAXN];
bool Viz[MAXN], Used[MAXM];
int Grad[MAXN];

class Stack
{
private:
    int St[MAXN];
    int N;
public:
    Stack ()
    {
        memset (St, 0, sizeof (St));
        N = 0;
    }

    void push (const int &X)
    {
        St[++ N] = X;
    }

    void pop ()
    {
        N --;
    }

    int top ()
    {
        return St[N];
    }

    bool empty ()
    {
        return (N == 0);
    }
} S;

void DFS (int nod)
{
    Viz[nod] = 1;

    vector < pair <int, int> > :: iterator it;
    for (it = Graf[nod].begin (); it != Graf[nod].end (); ++ it)
        if (!Viz[it -> first])
            DFS (it -> first);
}

int main()
{
    int N, M, i, a, b;

    in >> N >> M;
    for (i = 1; i <= M; i ++){
        in >> a >> b;
        Graf[a].push_back (make_pair (b, i));
        Graf[b].push_back (make_pair (a, i));
        Grad[a] ++;
        Grad[b] ++;
    }

    bool eulerian = 1;
    DFS (1);
    for (i = 1; i <= N; i ++)
        if (!Viz[i] || Grad[i] & 1)
            eulerian = 0;

    if (!eulerian){
        out << "-1";

        return 0;
    }

    int nod;
    vector < pair <int, int> > :: iterator it;

    S.push (1);
    while (!S.empty ())
    {
        nod = S.top ();

        while (!Graf[nod].empty () && Used[Graf[nod].back ().second])
            Graf[nod].pop_back ();

        if (!Graf[nod].empty ()){
            Used[Graf[nod].back ().second] = 1;
            S.push (Graf[nod].back ().first);
        }
        else{
            S.pop ();
            out << nod << " ";
        }
    }

    return 0;
}