#include <iostream>
#include <fstream>
#include<vector>
#include <algorithm>
using namespace std;
vector<int> L[100002];
int d[100003];

int q[1000];
int ul=-1,n,m;

template<class InputIterator, class T>
  InputIterator findd (InputIterator first, InputIterator last, const T& val)
{
  while (first!=last) {
    if (*first==val) return first;
    ++first;
  }
  return last;
}

void Euler(int k)
{
    int i;
    std::vector<int>::iterator it;
    while(L[k].size()>0)
    {
        i=L[k][0];
        //sterge modul i din L[k]
         L[k].erase (L[k].begin(),L[k].begin()+1);
        //sterge nodul k din L[i]

        it=findd(L[i].begin(),L[i].end(),k);
         L[i].erase (it,it+1);
        Euler(i);
    }
    q[++ul]=k;
}

void Citire()
{
    int x,y;
    ifstream fin("ciclueuler.in");
    fin>>n>>m;
    for(int i=0;i<m;i++)
    {
        fin>>x>>y;
        L[x].push_back(y);
        L[y].push_back(x);
        d[x]++;
        d[y]++;
    }
    fin.close();
}
int viz[100002];
void DFS(int k)
{
    viz[k]=1;
    for(int i=0;i<L[k].size();i++)
    {
        if(viz[L[k][i]]==0)
            DFS(L[k][i]);
    }
}

bool Conex()
{
    for(int i=1;i<=n;i++)
        if(viz[i]==0)
            return 0;
    return 1;
}

bool Grad()
{
    for(int i=1;i<=n;i++)
    {
        if(d[i]%2==1) return 0;
    }
    return 1;
}

void Scrie()
{
    ofstream fout("ciclueuler.out");
    fout<<"-1\n";
    fout.close();
}
void Scrie1()
{
    ofstream fout("ciclueuler.out");
    for(int i=0;i<ul;i++)
        fout<<q[i]<<" ";
    fout<<"\n";
    fout.close();
}

int main()
{
    Citire();
    DFS(1);
    if(!Conex() || !Grad())
        Scrie();
    else
        Euler(1);
    Scrie1();
    return 0;
}