#include<fstream>
#include <iostream>
using namespace std;
int n,m,s[101],a[101][101];
int r;
int t[101];
ifstream f("arbore.in");
ofstream g("arbore.out");
void df(int prec,int x)

{s[x]=1;
 t[x]=prec;
 for(int i=1;i<=n;i++)
    if(a[x][i]==1&&s[i]==0)
               df(x,i);
}
int main()

{

int k,i,j;
f>>n>>k;
while(f>>i>>j)
{
    if(i!=j)a[i][j]=a[j][i]=1;
}
df(0,k);
for(int i=1;i<=n;i++)
       g<<t[i]<<" ";

}