#include <bits/stdc++.h>
#define nmax 1000005
#define mmax 5000005
using namespace std;
struct graf_neorientat{
 int n,m,grad[nmax+2];
 ///pentru pastrarea muchiilor
 struct legatura{int x,y;}L[mmax+2];
 ///pentru eliminarea muchiilor parcurse
 bool vizm[mmax+2],viz[nmax+2];
///pentru etichetelor muchiilor corespunzatoare vecinilor
 int Start[nmax+2];///accesul la primul vecin
 struct vecin{int pozm,urm;}T[2*mmax+2];
 ///pentru pastrarea nodurilor ciclului
 int E[mmax+2],Stiva[mmax+2],vfs;
 void citire(){
 ifstream fin("ciclueuler.in");
 int i,j,k,r;
 fin>>n>>m;
 for(k=1;k<=n;k++){
 Start[k]=0;grad[k]=0;
 }
 r=0;
 for(k=1;k<=m;k++){
 fin>>i>>j;
 L[k]={i,j};
 vizm[k]=false; grad[i]++; grad[j]++;
 r++; T[r]={k,Start[i]}; Start[i]=r;
 r++; T[r]={k,Start[j]}; Start[j]=r;
 }
 fin.close();
 }
 void dfs(int vf){
 viz[vf]=1;
for(int i=Start[vf];i;i=T[i].urm){
 int p=T[i].pozm;
 int z=L[p].x+L[p].y-vf;
 if(viz[z]==0)dfs(z);
 }
 }
 void ciclu_eulerian(){
 ofstream fout("ciclueuler.out");
 int k,r,p,q;
 ///verific daca graful este eulerian
 ///trebuie ca subgraful varfurilor neizolate sa fie conex si
 ///sa nu existe varfuri de grad impar
 for(k=1;k<=n;k++)viz[k]=0;
 p=0;q=0;r=0;
 for(k=1;k<=n;k++){
 if(grad[k] && viz[k]==0){
 p++;///numar componentele conexe cu varfuri neizolate
 if(p>1)break;
 dfs(k);
 }
 if(grad[k]%2==1){
 q++;///exista grad impar
 break;
 }
 if(grad[k])r++;
 }
 if(p>1 || q>0 || r==0){fout<<-1;return;}
///neconex sau exista grad impar sau toate varfurile sunt izolate
 ///graful este eulerian
 r=0;///E este lista vida
 k=1;while(k<=n && grad[k]==0)k++;///gasim un nod neizolat
 vfs=1;Stiva[1]=k;///pentru pornire depunem in stiva varful k
 while(vfs){
 p=Stiva[vfs];
 if(grad[p]==0){
 E[++r]=p; vfs--;
 ///adaugam p in lista E si scoatem p din stiva
 }
 else{
 ///cautam primul vecin de pe muchie nevizitata
 k=Start[p];
 while(vizm[T[k].pozm])k=T[k].urm;
 q=L[T[k].pozm].x+L[T[k].pozm].y-p;
 ///stergem muchia
 grad[p]--; grad[q]--;
 vizm[T[k].pozm]=true;
Start[p]=T[k].urm;
 ///adaugam q in stiva
 Stiva[++vfs]=q;
 }
 }
 ///scriem ciclul
for(k=1;k<r;k++) fout<<E[k]<<" ";
 fout.close();
 }
} G;
int main(){
 G.citire(); G.ciclu_eulerian(); return 0;
}