#include<iostream>
#include<fstream>
#include<vector>
using namespace std;
int cost[100001],l[100001],c[100001],n;
vector <int> v[100001];
inline void bfs(int nod)
{
	int i,st,dr;
	for(i=1;i<=n;i++)
		cost[i]=-1;
	st=1;
	dr=1;
	c[st]=nod;
	cost[nod]=0;
	while(st<=dr) {
		for(i=0;i<=l[c[st]];i++) 
			if(cost[v[c[st]][i]]==-1) {
				cost[v[c[st]][i]]=cost[c[st]]+1;
				c[++dr]=v[c[st]][i];
			}
		st++;
	}
}
int main ()
{
	int m,i,x,y,s;
	ifstream f("bfs.in");
	ofstream g("bfs.out");
	f>>n>>m>>s;
	for(i=1;i<=m;i++) {
		f>>x>>y;
		v[x].push_back(y);
	}
	f.close();
	for(i=1;i<=n;i++) 
		l[i]=v[i].size()-1;
	bfs(s);
	for(i=1;i<=n;i++)
		g<<cost[i]<<" ";
	g.close();
	return 0;
}