#include <stdio.h>
int a,b,c;
int wa[12341][2]={},v[1234][2]={};
int dfs(int x) {
int i,e=-1;
v[x][0]=1;
printf("%d ",x);
while (1) {
e = -1;
for(i=0;i<b;i++) {
int f=wa[i][0],g=wa[i][1];
if(f==x) {
if(v[g][0]!=1) {
if(e > g || e==-1) {
e = g;
}
}
}
else if(g==x) {
if(v[f][0]!=1) {
if(e > f|| e==-1) {
e = f;
}
}
}
}
if(e != -1) {
dfs(e);
}
else{
break;
}
}
return 0;
}
int main()
{
int i;
scanf("%d %d %d",&a,&b,&c);
for(i=0;i<b;i++) {
scanf("%d %d",&wa[i][0],&wa[i][1]);
}
dfs(c);
while(1) {
for(i=0;i<b;i++) {
if(wa[i][0]==c)
}
}
}