#include<fstream>
#include<vector>
using namespace std;
ifstream fin("bfs.in");
ofstream fout("bfs.out");
int n,m,s,i,j,p,u,a,b;
vector <int> L[400000];
int v[100005],sol[100005];
int main(){
    fin>>n>>m>>s;
    for(i=1;i<=m;i++){
        fin>>a>>b;
        L[a].push_back(b);
    }
    p=1;
    u=1;
    v[1]=s;
    sol[s]=1;
    while(p<=u){
        a=v[p];
        for(i=0;i<L[a].size();i++){
            b=L[a][i];
            if(sol[b]==0){
                sol[b]=1+sol[a];
                u++;
                v[u]=b;
            }
        }
        p++;
    }
    for(i=1;i<=n;i++){
        fout<<sol[i]-1<<" ";
    }
    return 0;
}