#include <fstream>
#include <vector>
#include <queue>

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

const int nMax = 1e5 + 5;

int vis[nMax];

std::queue<int> queue;

std::vector<std::vector<int>> graph;

void bfs(int node) {
	queue.push(node);
	vis[node] = 1;
	while (!queue.empty()) {
		node = queue.front();
		queue.pop();
		for (int i : graph[node])
			if (!vis[i]) {
				queue.push(i);
				vis[i] = vis[node]+1;
			}
	}
}

int main() {
	int N, M, S;
	fin >> N >> M >> S;
	graph.assign(N + 1, std::vector<int>());

	for (int i = 1; i <= M; i++) {
		int x, y;
		fin >> x >> y;
		graph[x].emplace_back(y);
	}

	bfs(S);

	for (int i = 1; i <= N; i++)
		if (!vis[i])
			fout << -1 << ' ';
		else
			fout << vis[i]-1 << ' ';

	return 0;
}