#include <iostream>
#include <fstream>
using namespace std;
ifstream f("BFS.in");
ofstream g("BFS.out");
int n,m,x,a[101][101],v[101],s,t,i;
void bfs(int start)
{
  int x[101],k,st,dr;

  st=dr=1;
  x[1]=start;
  v[start]=1;
  g<<start<<" ";
  while(st<=dr)
  {
    k=x[st];
    for(i=1;i<=n;i++)
      if(v[i]==0 && a[k][i]==1)
      {
        v[i]=1;
        x[++dr]=i;
        g<<i<<" ";
      }
    st++;
  }

}
int main()
{
    f>>n>>m>>x;
    for(i=1;i<=m;i++)
    {
        f>>s>>t;
        a[s][t]=1;
        a[t][s]=1;
    }
    bfs(x);
    return 0;
}