#include <bits/stdc++.h>

using namespace std;
ifstream fin("bfs.in");
ofstream fout("bfs.out");

queue<int>q;
vector<int>v[100005];
int n,m,u,y,viz[100005],k,x;


void bfs(int x){
	q.push(x);
	viz[x]=1;
	while(!q.empty()){
        k=q.front();
        q.pop();
        for(auto i:v[k]){
			if(viz[i]==0){
				viz[i]=viz[k]+1;
                q.push(i);
			}
        }
	}
}

int main()
{
	fin>>n>>m>>x;
	for(int i=1;i<=m;i++){
		fin>>u>>y;
		v[u].push_back(y);
	}
	bfs(x);
	for(int i=1;i<=n;i++){
		fout<<viz[i]-1<<' ';
	}

    return 0;
}