#include<iostream>
#include<queue>
#include<vector>
using namespace std;
ifstream fin("bfs.in");
ofstream fout("bfs.out");
queue <int> q;
vector <int> mat[100001];
bool viz[100001];
int t[100001];
int n,m,i,x,y,s;
int main()
{
	fin>>n>>m>>s;
	for(i=1;i<=m;i++)
	{
		fin>>x>>y;
		mat[x].push_back(y);
	}
	for(i=1;i<=n;i++)
		t[i]=-1;
	viz[s]=1;
	q.push(s);
	t[s]=0;
	while(!q.empty())
	{
		x=q.front();
		for(i=0;i<mat[x].size();i++)
		{
			y=mat[x][i];
			if(viz[y]==0)
			{
				viz[y]=1;
				t[y]=t[x]+1;
				q.push(y);
			}
		}
		q.pop();
	}
	for(i=1;i<=n;i++)
		fout<<t[i]<<" ";
	return 0;
}