#include<bits/stdc++.h>
using namespace std;
ifstream F("bfs.in");
ofstream G("bfs.out");
int n,i,j,k,c[100001],s,q[100001],u,w;
vector<int> v[100001];
int main()
{
    for(F>>n>>i>>s;F>>i>>j;v[i].push_back(j));
    for(c[s]=1,q[w++]=s;u<w;++u)
        for(i=q[u++],k=v[i].size(),j=0;j<k;!c[v[i][j]]?c[v[i][j]]=c[i]+1,q[w++]=v[i][j]:0,++j);
    for(i=1;i<=n;G<<c[i++]-1<<' ');
    return 0;
}