#include <iostream>
#include <fstream>
#include <vector>
#include <stack>
using namespace std;
ifstream f ("ciclueuler.in");
ofstream g ("ciclueuler.out");
int n,m;
struct muchie
{
    int x,y;
    bool fr;
}muchii[500001];
stack<int>s;
vector<int>rasp;
vector<int>adiacenta[100001];
void citire()
{
    f >> n >> m;
    for(int i = 1; i<=m; i++)
    {
        int x,y;
        f >> x >> y;
        // notam indicele muchiei in ambele parti ale muchiei
        adiacenta[x].push_back(i);
        adiacenta[y].push_back(i);
        //salvam in vectorul cu muchii capetele ei si daca am mai folosit-o
        muchii[i] = {x,y,0};
    }
}
bool verificare()
{
    // graful poate fi eulerian daca este conex si are gradele nodurilor pare
    // noi verificam doar daca gradele nodurilor sunt pare
    for(int i = 1; i<=n; i++)
    {
        if(adiacenta[i].size()%2 == 1)
            return 1;
    }
    return 0;
}

void alg()
{
    s.push(1);
    while(!s.empty())
    {
        int curent = s.top();
        // daca nu mai avem muchii din nodul curent am terminat cu el
        if(adiacenta[curent].size()==0)
        {
            rasp.push_back(curent);
            s.pop();
        }
        else
        {
            // daca nu, alegem muchia de la finalul vectorului de adiacenta(pentru a eficientiza programul deoarce dam doar push_back)
            // si daca nu am foloit muchia, o folosim, si continuam din directia din care n-am venit
            int next_muchie = adiacenta[curent].back();
            adiacenta[curent].pop_back();
            // if-ul aceta va rula pana cand gasim o muchie nefolosita, sau cel de sus pana ramanem fara muchii
            // din cauza while-ului mare
            if(muchii[next_muchie].fr == 0)
            {
                muchii[next_muchie].fr = 1;
                if(curent == muchii[next_muchie].x)
                    s.push(muchii[next_muchie].y);
                else
                    s.push(muchii[next_muchie].x);
            }
        }
    }
}
void afisare()
{
    for(int i = 0;i<rasp.size()-1;i++)
        g << rasp[i]<< " ";
}
int main()
{
    citire();
    if(verificare())
    {
        g << -1;
        return 0;
    }
    alg();
    afisare();

}