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

using namespace std;

ifstream fin("ciclueuler.in");
ofstream fout("ciclueuler.out");
multiset<int> V[100001];
queue<int> Q;
stack<int> ST;
bool used[100001];


int main()
{
    int n,m;
    fin>>n>>m;
    for(int i=1 ;i<=m;i++)
    {
        int x,y;
        fin>>x>>y;
        V[x].insert(y);
        V[y].insert(x);
    }

    Q.push(1);
    while(!Q.empty())
    {
        int nod = Q.front();
        for(multiset<int>::iterator it = V[nod].begin(); it != V[nod].end(); it++)
            if(!used[*it])
            {
                Q.push(*it);
                used[*it] = true;
            }
        Q.pop();
    }

    bool ok = true;
    for(int i=1;i<=n && ok;i++)
        if(V[i].size() & 1 || !used[i])
            ok = false;
    if(!ok)
        fout<<-1;
    else
    {
        ST.push(1);
        while(!ST.empty())
        {
            int nod = ST.top();

            if(!V[nod].size())
            {
                fout<<nod<<' ';
                ST.pop();
            }
            else
            {
                int vecin = *V[nod].begin();
                V[nod].erase(V[nod].begin());
                multiset<int>::iterator it = V[vecin].lower_bound(nod);

                    V[vecin].erase(it);
                ST.push(vecin);
            }

        }


    }

    fin.close();
    fout.close();
    return 0;
}