#include <fstream>
#include <cstring>
#include <queue>
#include <vector>
#define nmax 100001
using namespace std;
ifstream fin("bfs.in");
ofstream fout("bfs.out");

queue < int > tail;

vector < int > neighbours_for[nmax];

int number_vertices, number_edges, first_vertex, distance_to[nmax], x, y;

void read_input() {
    fin >> number_vertices >> number_edges >> first_vertex;
    for (int i = 1; i <= number_edges; ++i) {
        fin >> x >> y;
        neighbours_for[x].push_back(y);
    }
}

void breadth_first_algorithm() {
    tail.push(first_vertex);
    distance_to[first_vertex] = 0;
    while (!tail.empty()) {
        x = tail.front();
        tail.pop();
        for (int i = 0; i <= neighbours_for[x].size() - 1; ++i)
            if (distance_to[neighbours_for[x][i]] == -1) {
                distance_to[neighbours_for[x][i]] = distance_to[x] + 1;
                tail.push(neighbours_for[x][i]);
            }
    }
}

void type_results() {
    for (int i = 1; i <= number_vertices; ++i)
        fout << distance_to[i] << " ";
}

int main()
{
    memset(distance_to, -1, sizeof(distance_to));
    read_input();
    breadth_first_algorithm();
    type_results();
    return 0;
}