#include<stdio.h>
#include<string.h>
#include<vector>
using namespace std;
int sol[100001],S;
vector<int> a[100001],Q;
vector<int>::iterator it;
void BF()
{
	int i;
	memset(sol,-1,sizeof(sol));
	Q.push_back(S);
	sol[S]=0;
	i=0;
	while (i!=Q.size())
	{
		for (it=a[Q[i]].begin();it!=a[Q[i]].end();++it)
			if (sol[*it]==-1)
			{
				Q.push_back(*it);
				sol[*it]=sol[Q[i]]+1;
			}
		++i;
	}
}
int main()
{
	int N,M,i,x,y;
	freopen("bfs.in","r",stdin);
	freopen("bfs.out","w",stdout);	
	scanf("%d%d%d",&N,&M,&S);
	for (i=1;i<=M;++i)
	{
		scanf("%d%d",&x,&y);
		a[x].push_back(y);
	}
	BF();
	for (i=1;i<=N;++i)
		printf("%d ",sol[i]);
}