#include <iostream>
#include <fstream>
#include <bits/stdc++.h>

#define nmax 100010

using namespace std;
ifstream f("bfs.in");
ofstream g("bfs.out");

vector <int> la[nmax];
int coada[nmax], cost[nmax];

void BFS(int nod_start){
    // Se seteaza toate nodurile ca fiind nevizitate
    memset(cost, -1, sizeof(cost));

    // Introduc nodul de start in coada
    coada[1] = nod_start;
    cost[nod_start] = 0;
    int index_coada = 1;

    // Se parcurg nodurile din coada
    for(int i=1; i<=index_coada; i++){
    // Pentru fiecare nod din coada se verifica vecinii
        for(int j=0; j<la[coada[i]].size(); j++){
    // Daca vecinul nu a fost vizitat inca, se adauga in coada si i se seteaza costul
            if(cost[la[coada[i]][j]] == -1){
                cost[la[coada[i]][j]] = cost[coada[i]] + 1;
                index_coada++;
                coada[index_coada] = la[coada[i]][j];
            }
        }
    }

}


int main()
{   int n,m,s,x,y;

    f>>n>>m>>s;

    // Se introduc muchiile intr-o lista de adiacenta
    for(int i=1; i<=m; i++){
        f>>x>>y;
        la[x].push_back(y);
    }

    BFS(s);

    for(int j=1; j<=n; j++)
        g<<cost[j]<<" ";


    f.close();
    g.close();
    return 0;
}