#include<fstream>
using namespace std;
ifstream f("BFS.in");
ofstream cout("BFS.out");
int a[105][105],c[105],coada[105],x,y,X,inc,sf,m,n;
int main()
{f>>n>>m>>X;
 cout<<X<<" ";
 for(int i=1;i<=m;i++)
 { f>>x>>y;
  a[x][y]=a[y][x]=1;
 }
 inc=sf=1;
 coada[1]=X;
 c[X]=1;
 while(inc<=sf)
 { for(int i=1;i<=n;i++)
     if(a[i][coada[inc]]==1&&c[i]==0)
 {sf++;
  coada[sf]=i;
  c[i]=1;
  cout<<i<<" ";
 }
  inc++;
 }
 return 0;
}