#include <cstdio>

FILE* in=fopen("ciclueuler.in","r");
FILE* out=fopen("ciclueuler.out","w");

int nod,muc;
const int Q=500001,W=100001;

struct muchie
{
	int x,y;
	bool f;
} v[Q];

int urm[Q],val[Q],lst[W],nr;

void add(int t)
{
	nr++;
	val[nr]=t;
	urm[nr]=lst[v[t].x ];
	lst[v[t].x]=nr;

	nr++;
	val[nr]=t;
	urm[nr]=lst[v[t].y];
	lst[v[t].y]=nr;
}

void euler(int act)
{
	int p,m;
	p=lst[act];

	while(p!=0)
	{
		m=val[p];

		if(v[m].f==0)
		{
			v[m].f=1;
			
			if(v[m].x==act)
				euler(v[m].y);
			else
				euler(v[m].x);
		}

		p=urm[p];
	}
	fprintf(out,"%d ",act);


}

int numar[W];

int main()
{
	fscanf(in,"%d%d",&nod,&muc);

	int a,b;

	for(int i=1; i<=muc; i++)
	{
		fscanf(in,"%d%d",&v[i].x,&v[i].y);
		numar[v[i].x]++;
		numar[v[i].y]++;
		add(i);
	}
	for(int i=1; i<=nod; i++)
	{
		if(numar[i]&1==1)
		{
			fprintf(out,"1");
			return 0;
		}
	}

	euler(1);

	return 0;
}