#include <fstream>

using namespace std;
ifstream f("BFS.in");
ofstream g("BFS.out");
int n,m,x,i,z,y,u,p,c[1001],viz[1001],a[1001][1001];
int main()
{f>>n>>m>>x;
for(i=1;i<=m;i++)
{
    f>>y>>z;
    a[z][y]=a[y][z]=1;
}
p=1;
u=1;
c[p]=x;
viz[x]=1;
while(p<=u)
{
    x=c[p];
    p++;
    for(i=1;i<=n;i++)
        if(a[x][i]==1&&viz[i]==0)
    {
        ++u;
        c[u]=i;
        viz[i]=1;
    }
}
    for(i=1;i<=u;i++)
    g<<c[i]<<" ";
    return 0;
}