#include<bits/stdc++.h>
using namespace std;
int n,m,x,y,k,s;
vector <int> v[100010];
queue <int> q;
bool viz[100010];
int rs[100010];
void bfs(int s){
	q.push(s);
	viz[s]=1;
	rs[s] = 1;
	while(!q.empty())
	{
		int s=q.front();
		q.pop();
		for(int i=0; i<v[s].size(); i++)
		{
			if(!viz[v[s][i]])q.push(v[s][i]), viz[v[s][i]]=1, rs[v[s][i]]=rs[s] + 1;
		}
	}
} 
int main()
{
	ifstream fin("bfs.in");
	ofstream fout("bfs.out");
	fin>>n>>m>>s;
	for(int i=1;i<=m;i++)
	{
		fin>>x>>y;
		v[x].push_back(y);
	}
	bfs(s);
	for(int i=1;i<=n;i++)
	fout<<rs[i]-1<<' ';
	return 0;
}