#include<cstdio>
#include<vector>
#define N 100001
using namespace std;
vector<int>a[N];
int n,m,s,x,y,nr,cost[N],sol[N],k[N],poz;
void BFS(int x)
{
	poz=1;
	sol[poz]=x;
	cost[x]=0;	
	for(int i=1;i<=poz;i++)
		for(int j=0 ; j < k[sol[i]] ; j++)
		{
			if(cost[a[sol[i]][j]]==-1)
			{
				sol[++poz]=a[sol[i]][j];
				cost[sol[poz]]=cost[sol[i]]+1;
			}
		}
}
void citire()
{
	freopen("bfs.in","r",stdin);
	freopen("bfs.out","w",stdout);
	scanf("%d%d%d",&n,&m,&s);
	for(int i=1;i<=m;i++)
	{
		scanf("%d%d",&x,&y);
		a[x].push_back(y);
	}
}
void afisare()
{
	for (int i=1;i<=n;i++)
		printf("%d ",cost[i]);
}

int main()
{
	citire();
	memset(cost,-1, sizeof(cost));
	for(int i=1;i<=n;i++)
		k[i]=a[i].size();
	BFS(s);
	afisare();
	return 0;
}