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

int n, m, s, a, b, distances[100005],curr,i;
bool visited[100005] = { false };
vector<vector<int>> graph;
queue<int> list;

int main()
{
	freopen("bfs.in", "r", stdin);
	freopen("bfs.out", "w", stdout);
	memset(distances, -1, 100005 * 4);
	scanf("%d%d%d", &n, &m, &s);
	for (i = 0; i <= n; ++i) graph.push_back(vector<int>());
	for (; m > 0; --m)	scanf("%d%d", &a, &b),graph[a].push_back(b);
	list.push(s);
	distances[s] = 0;
	visited[s] = true;
	while (!list.empty())
	{
		curr = list.front();
		list.pop();
		for ( i = 0; i < graph[curr].size(); ++i)
		{
			if (distances[graph[curr][i]] == -1 || distances[graph[curr][i]]>distances[curr]+1) distances[graph[curr][i]] = distances[curr] + 1;
			if (!visited[graph[curr][i]])	list.push(graph[curr][i]);
		}
		visited[curr] = true;
	}

	for (i = 1; i <= n; ++i) printf("%d ", distances[i]);	
}