#include <bits/stdc++.h>
#define NMAX 100010
#define mp make_pair

using namespace std;

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

int n, m, x, y, viz[NMAX];
vector<int> v[NMAX];
queue<int> coada;
vector<int> stk, sol;


bool Euler()
{
    int top, nr=0;
    for(int i=1; i<=n; i++)
        if(v[i].size()%2 == 1)
            return 0;
    ///bfs()
    coada.push(1);
    while(!coada.empty())
    {
        top = coada.front();
        viz[top] = 1;
        for(auto vec:v[top])
            if(!viz[vec])
            {
                coada.push(vec);
                nr++;
            }
        coada.pop();
    }
    for(int i=1; i<=n; i++)
        if(!viz[i])
            return 0;
    return 1;

}

void CicluEulerian()
{
    int bk, top;
    stk.push_back(1);
    while(!stk.empty())
    {
        top = stk.back();
        if(!v[top].empty())
        {
            bk = v[top].back();
            v[top].pop_back();
            for(auto it=v[bk].begin(); it!=v[bk].end(); it++)
                if(*it==top)
                {
                    v[bk].erase(it);
                    break;
                }
            stk.push_back(bk);
        }
        else
        {
            stk.pop_back();
            sol.push_back(top);
        }
    }

}

int main()
{
    fin >> n >> m;
    for(int i=1; i<=m; i++)
    {
        fin >> x >> y;
        v[x].push_back(y);
        v[y].push_back(x);
    }
    if(Euler())
    {
        CicluEulerian();
        int sz = sol.size();
        for(int i=0; i<sz-1; i++)
            fout<<sol[i]<<' ';
    }
    else
        fout<<(-1);

    return 0;
}