#include<fstream>
#include<vector>
#include<queue>
#define MaxN 100001

using namespace std;

ifstream fin("bfs.in");
ofstream fout("bfs.out");

vector<int> a[MaxN];
vector<int>::iterator it;
queue<int> qu;

int n,m,s,x,y,i,c[MaxN];

void bfs(int nod)
{	qu.push(nod);
	c[nod]=0;
	while(!qu.empty())
	{	x=qu.front();
		for(it=a[x].begin();it!=a[x].end();++it)
			if(c[*it]==-1)
			{	c[*it]=c[x]+1;
				qu.push(*it);
			}
		qu.pop();
	}
}

int main()
{	fin>>n>>m>>s;
	for(i=1;i<=m;i++)
	{	fin>>x>>y;
		a[x].push_back(y);
	}
	for(i=1;i<=n;i++) c[i]=-1;
	bfs(s);
	for(i=1;i<=n;i++)
		fout<<c[i]<<' ';
	return 0;
}