#include<cstdio>
#include<vector>
#include<queue>
using namespace std;
vector<int> L[1<<17];
queue<int> Q;
int nod,n,m,pi,x,y,cost[1<<17];
void afisare()
{
	for(int i=1;i<=n;i++)
		printf("%d ",cost[i]-1);
}
void bfs()
{
	Q.push(pi);
	cost[pi]=1;
	while(!Q.empty())
	{
		nod=Q.front();
		for(vector<int>::iterator it=L[nod].begin();it!=L[nod].end();++it)
			if(cost[*it]==0)
			{
				cost[*it]=cost[nod]+1;
				Q.push(*it);
			}
		Q.pop();
	}
}
int main()
{
	freopen("bfs.in","r",stdin);
	freopen("bfs.out","w",stdout);
	scanf("%d%d%d",&n,&m,&pi);
	for(int i=1;i<=m;i++)
	{
		scanf("%d%d",&x,&y);
		L[x].push_back(y);
	}
	bfs();
	afisare();
	return 0;
}