#include<fstream>
#include<vector>
#include<queue>
using namespace std;
ifstream cin("bfs.in");
ofstream cout("bfs.out");

int n,m,s,x,y;
int sol[100005],viz[100005];
vector<int> G[100005];
queue<int> Q;

int main(){

    cin>>n>>m>>s;
    for(int i=1;i<=m;i++){

        cin>>x>>y;
        G[x].push_back(y);

    }

    for(int i=1;i<=n;i++)
        sol[i]=-1;

    Q.push(s);
    sol[s]=0;
    viz[s]=1;

    while(!Q.empty()){

        x=Q.front();

        for(int i=0;i<G[x].size();i++)
            if(!viz[G[x][i]]){

                viz[G[x][i]]=1;
                sol[G[x][i]]=sol[x]+1;
                Q.push(G[x][i]);

            }

        Q.pop();

    }

    for(int i=1;i<=n;i++)
        cout<<sol[i]<<' ';

}