#include<stdio.h>
int a[1000][1000], v[100], n, m, x, y, k;

void vecin(int nod) // back
{
	int i=1, j;
	
	while(i>=0&&i<=n)
	{
		while(nod>0&& nod<=n&&i<=n)
		{
			k++;
			v[k]=nod;
			if(a[nod][i])// bun
			{
				k++;
				v[k]=i;
				nod=i;
				i=n+1;
			}
			else
				i++;
		}
	}
	for(j=1;j<=k;j++)
			printf("%d ", v[j]);
		//i=n;		
}
int main()
{
	freopen("ciclueuler.in", "r", stdin);
	freopen("ciclueuler.out", "w", stdout);
	scanf("%d %d", &n, &m);
	int i, j;
	for(i=1;i<=m;i++)
	{
		scanf("%d %d", &x, &y);
		a[x][y]=a[y][x]=1;
	}
	vecin(1);
	
	return 0;
}