#include <bits/stdc++.h>
#define nmax 500005
using namespace std;

int st[nmax], dr[nmax], q[nmax];
unsigned int poz[nmax];
/// poz[i] - pozitia unde am ramas in lista de adiacenta L[i]
int N, M, K;
bool viz[nmax];
vector <int> L[nmax];

void Citire()
{
    ifstream fin("ciclueuler.in");
    fin >> N >> M;
    for(int i = 1; i <= M; i++)
    {
        fin >> st[i] >> dr[i];
        L[st[i]].push_back(i);
        L[dr[i]].push_back(i);
    }
}
bool Toate_Pare()
{
    for(int i = 1; i <= N; i++)
        if(L[i].size() % 2 == 1) return false;
    return true;
}

void DFS(int nod)
{
    while (poz[nod] < L[nod].size())
    {
        int k = L[nod][poz[nod]++];
        if(!viz[k])
        {
            viz[k] = true;
            DFS(st[k] + dr[k] - nod);
        }
    }
    q[++K] = nod;
}

void Euler()
{
    ofstream fout("ciclueuler.out");
    if(!Toate_Pare()) fout << "-1\n";
    else
    {
        DFS(1);
        for(int i = 1; i < K; i++)
            fout << q[i] << " ";
        fout << "\n";
    }
    fout.close();
}

int main()
{
    Citire();
    Euler();
    return 0;
}