#include<stdio.h>
#include<vector>
#include<queue>
using namespace std;

vector<int> v[100001];
vector<int> t;
queue<int> q;
queue<int> w;
int n,m,s;
int ki;
int d;
int i;
int a,b;

int main()
{
	freopen("bfs.in","r",stdin);
	freopen("bfs.out","w",stdout);
	scanf("%d%d%d",&n,&m,&s);
	for(i=1;i<=m;i++)
	{
		scanf("%d%d",&a,&b);
		v[a].push_back(b);
	}
	t.assign(100001,-1);
	t[s]=0;
	q.push(s);
	w.push(0);
	while(!q.empty())
	{
		ki=q.front();d=w.front();
		q.pop();     w.pop();
		t[ki]=d;
		vector<int>::iterator it;
		for(it=v[ki].begin();it!=v[ki].end();++it)
		{
			if(t[*it]==-1)
			{
				q.push(*it);
				w.push(d+1);
			}
		}
	}
	for(i=1;i<=n;i++)
	{
		printf("%d ",t[i]);
	}
	return 0;
}