#include <fstream>
#include <queue>
using namespace std;
ifstream f("BFS.in");
ofstream g("BFS.out");
queue <int> c;
int a[1001][1001],i,j,n,x,y,viz[101],m,s;
int main()
{
   f>>n>>m>>s;
   for(i=1;i<=m;i++)
   {
       f>>x>>y;
       a[x][y]=1;
       a[y][x]=1;
   }
   c.push(s);
   for(i=1;i<=n;i++)
   {
       viz[i]=0;
   }
   viz[s]=1;
   while(!c.empty())
   {
       x=c.front();
       g<<x<<" ";
       for(j=1;j<=n;j++)
       {
           if(a[x][j]==1&&viz[j]==0)
           {   viz[j]=1;
               c.push(j);
           }
       }
       c.pop();
   }
    return 0;
}