#include <fstream>
#include <iostream>
#include <map>
#include <vector>
#include <queue>

using namespace std;

#define INF 0x3f3f3f3f

vector<vector<int> > graf;

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

vector<int> costs;
vector<int> visited;

int main() {
    int count=0, n, m, s, start, end;
    queue<int> q;

    fin >> n >> m >> s;

    costs.resize(n+1, INF);
    visited.resize(n+1,false);
    graf.resize(n+1);

    count = 0;
    while (count < m) {
        fin >> start >> end;

        graf[start].push_back(end);

        ++count;
    }

    q.push(s);
    costs[s] = 0;
    visited[s] = 1;

    while (!q.empty()) {
        int node = q.front();
        q.pop();

        for (auto &vecin: graf[node]) {
            if (costs[vecin] > costs[node] + 1 && !visited[vecin]) {
                visited[node] = 1;
                costs[vecin] = costs[node] + 1;
                q.push(vecin);
            }
        }
    }

    for(int index=1; index <= n; index++) {
        if (costs[index] == INF)
            fout << -1 << " ";
        else
            fout << costs[index] << " ";
    }

    return 0;
}