#include <iostream>
#include <fstream>
using namespace std;
ifstream f("bfs.in");
ofstream g("bfs.out");
struct node {
    int value;
    node * next;
};
node *v[100001];
void add(node* &head, int val) {
    node* el = new node;
    el -> value = val;
    el -> next = head;
    head = el;
}
node* nodes[100001];
void BFS(node* &head, int distance[100001],int visited[100001], int lg) {
    int nrNodes = 0;
    while (head != NULL) {
        int nr = head -> value;
        if(visited[nr] == 0) {
            visited[nr] = 1;
            //cout << "dist de" << nr << " este " << lg + 1 << endl;
            distance[nr] = lg + 1;
            ++nrNodes;
            nodes[nrNodes] = head;
        }
        head = head -> next;
    }
    for(int i = 1; i <= nrNodes; i++) {
        int nr = nodes[i] -> value;
        //cout << "nr = " << nr << endl;
        BFS(v[nr], distance, visited, lg + 1);
    }
}
int main()
{
    int n, m, distance[100001], visited[100001], S;
    //initializare
    f >> n >> m >> S;
    for(int i = 1; i <= n; i++) {
        v[i] = NULL;
        distance[i] = -1;
        visited[i] = 0;
    }
    while(m--) {
        int x, y;
        f >> x >> y;
        add(v[x], y);
    }
    distance[S] = 0; visited[S] = 1;
    BFS(v[S], distance, visited, 0);
    for(int i = 1; i <= n; i++)
        g << distance[i] << " ";
    return 0;
}