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

using namespace std;

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

int n;
int m;
vector<vector<pair<int, int>>>vecini; // liste de adiacenta in care este stocat si indicele muchiei
vector<bool>vizitat; // vector in care sunt marcate muchiile vizitate
vector<int>componente_ciclu_eulerian;


void euler(int nod){

    while(!vecini[nod].empty()){

        int vecin_nod = vecini[nod].back().first;
        int indice_muchie = vecini[nod].back().second;

        vecini[nod].pop_back();

        if(!vizitat[indice_muchie]){
            vizitat[indice_muchie] = 1;

            euler(vecin_nod);
        }

    }

   componente_ciclu_eulerian.push_back(nod);
}


int main()
{
   f >> n >> m;

   vecini.resize(n + 1);
   vizitat.resize(m + 1, 0);

   for(int i = 0; i < m; i++){

        int u, v;

        f >> u >> v;

        vecini[u].push_back({v, i});
        vecini[v].push_back({u, i});
   }

   for(int i = 1; i <= n; i++)
    if(vecini[i].size() % 2 || vecini[i].empty()) // daca graful contine un ciclu eulerian => graful este conex si toate nodurile au grad par
   {
       g << -1;
       return 0;
   }

   euler(1);

    for(int i = 0; i < componente_ciclu_eulerian.size() - 1; i++)
        g << componente_ciclu_eulerian[i] << " ";

    return 0;
}