#include<stdio.h>
#define N 100010
#define M 500010
int n,m,xx,yy,i,gr[N],*vec[N],pr,ul,nc,vc,q[M],gc,viz[N],sol[M],nv;
int main()
{       //Etapa I Alcatuiesc vectorii vecinilor cu alocare dinamica
	freopen("ciclueuler.in","rt",stdin);
	freopen("ciclueuler.out","wt",stdout);
	scanf("%d%d",&n,&m);
	for(i=1;i<=m;i++){ scanf("%d%d",&xx,&yy);gr[xx]++;gr[yy]++;}
	for(i=1;i<=n;i++)
	{ if(gr[i]&1){printf("-1\n");return 0;}
	  //nod de gr impar => graf neeulerian =>iesire fortata
	  vec[i]=new int [gr[i]+2];gr[i]=0;
	}
	freopen("ciclue.in","rt",stdin);
	scanf("%d%d",&n,&m);
	for(i=1;i<=m;i++)
	 { scanf("%d%d",&xx,&yy);
	   vec[xx][++gr[xx]]=yy;
	   vec[yy][++gr[yy]]=xx;
	 }

	//Etapa II Parcurgere in latime
	q[1]=1;viz[1]=1;
	pr=ul=1;
	while(pr<=ul)
	{ nc=q[pr];
	  gc=gr[nc];
	  for(i=1;i<=gc;i++)
	   { vc=vec[nc][i];
	     if(viz[vc])continue;
	     viz[vc]=1;
	     q[++ul]=vc;
	   }
	  pr++;
	}
	if(ul<n){printf("-1\n");return 0;}
	//parcurgere incompleta=>graf neconex=>neeulerian=>iesire fortata

	//Etapa III
	//Graful este eulerian=> construim drumul eulerian
	nc=1;ul=0;
	do
	{ for(;;)
	  { if(!gr[nc])break;
	    vc=vec[nc][gr[nc]];
	    for(i=1;i<=gr[vc];i++)if(vec[vc][i]==nc)break;
	    vec[vc][i]=vec[vc][gr[vc]];
	    gr[vc]--;gr[nc]--;
	    q[++ul]=nc;
	    nc=vc;
	  }
	  sol[++nv]=q[ul];
	  ul--;nc=q[ul];
	}while(ul);
	for(i=1;i<=nv;i++)printf("%d ",sol[i]);
	printf("\n");
	return 0;
}