#include <stdio.h>
#define nmax 100001

struct nod
{
int x,i;
nod *urm;
};
nod *A[nmax],*s[5*nmax];
int ok[5*nmax];

void add(int x,int i,int y)
{
nod *urm = new nod;
urm->x = y;
urm->i = i;
urm->urm = A[x];
A[x] = urm;
}

int main()
{
freopen("ciclueuler.in","r",stdin);
freopen("ciclueuler.out","w",stdout);

int n,m,x,y;
scanf("%d%d\n",&n,&m);

while (m)
{
scanf("%d%d\n",&x,&y);
add(x,m,y);
add(y,m,x);
m--;
}


int k=1;
s[k] = A[1];

while (k)
{
if (s[k]!=NULL) if (ok[s[k]->i]==0) {
				  printf("%d ",s[k]->x);
				  ok[s[k]->i]=1;
				  s[k+1] = A[s[k]->x];
				  k++;
				    }
		else s[k]=s[k]->urm;
else k--;
}

return 0;
}