#include <bits/stdc++.h>

using namespace std;

ifstream f("bfs.in");
ofstream g("bfs.out");

const int NMAX=100001;
vector <int> G[NMAX];
int viz[NMAX],n,m,s, dis[NMAX];

queue <int> q;

void read(){
    f>>n>>m>>s;
    for(int i=0; i<m;i++){
            int x,y;
            f>>x>>y;
        G[x].push_back(y);
    }
}
void bfs(){
    q.push(s);
    viz[s]=1;
    dis[s]=0;
    while(!q.empty()){
        int nodc=q.front();
        q.pop();
        for(int vecin:G[nodc]){
            if(viz[vecin]==0){
                    q.push(vecin);
                viz[vecin]=1;
                dis[vecin]=dis[nodc]+1;

            }
        }
    }
}
int main()
{
    read();
    for(int i=1;i<=n;i++){
        dis[i]=-1;
    }

    bfs();

    for(int i=1;i<=n;i++){
        g<<dis[i]<<" ";
    }

    return 0;
}