#include <bits/stdc++.h>

using namespace std;

int dist[1000001];
vector <int> graph[100001];

int main() {
    ifstream fin ("bfs.in");
    ofstream fout ("bfs.out");
    int n, m, source;
    fin >> n >> m >> source;
    for (int i = 1; i <= n; ++i) {
        dist[i] = 1000000000;
    }
    dist[source] = 0;
    for (int i = 1; i <= m; ++i) {
        int x, y;
        fin >> x >> y;
        graph[x].push_back(y);
    }
    queue <int> Q;
    Q.push(source);
    while (!Q.empty()) {
        int node = Q.front();
        Q.pop();
        for (auto x : graph[node]) {
            if (dist[x] > dist[node] + 1) {
                dist[x] = dist[node] + 1;
                Q.push(x);
            }
        }
    }
    for (int i = 1; i <= n; ++i) {
        fout << (dist[i] == 1000000000 ? -1 : dist[i]) << ' ';
    }
    return 0;
}