#include <fstream>
#include <vector>
#include <list>
using namespace std;
ifstream f("bfs.in");
ofstream g("bfs.out");
int n,m,dist[100001];
vector< int > vecini[100001];
list<int> coada;
list< int >::iterator it;
int main()
{
	
	int i,x,y,sursa;
	f>>n>>m>>sursa;
	for(i=0;i<m;i++)
	{
		f>>x>>y;
		vecini[x].push_back(y);
		//vecini[y].push_back(x);
	}
	
	coada.push_back(sursa);
	dist[sursa]=0;
	for(i=1;i<=n;i++) if(i!=sursa) dist[i]=-1;
	while(!coada.empty())
	{
		x=*coada.begin();
		for(i=0;i<vecini[x].size();i++)
		{
			if(dist[vecini[x][i]]==-1)
			{
				coada.push_back(vecini[x][i]);
				dist[vecini[x][i]]=dist[x]+1;
			}
		}
		coada.pop_front();
	}

	for(i=1;i<=n;i++)
		g<<dist[i]<<' ';
}