#include <iostream>
#include <fstream>
//#include <vector>
using namespace std;

#define maxim 10000

int coada[maxim], st = 1, dr = 1, vizitati[maxim], a[maxim][maxim], costuri[maxim];

int main()
{
    int n, m, s;
    ifstream in("bfs.in");
    ofstream out("bfs.out");
    in >> n >> m >> s;
    for(int i = 1; i <= m; i++){
        int x, y;
        in >> x >> y;
        a[x][y] = 1;
    }
    //cout << s << " ";
    coada[st] = s;
    vizitati[s] = 1;
    costuri[s] = 0;
    dr++;
    while(st != dr) {
        int k = coada[st];
        for(int i = 1; i <= n; i++) {
            if(a[k][i] != 0 && vizitati[i] == 0){
                //cout << i << " ";
                costuri[i] += (costuri[k] + 1);
                vizitati[i] = 1;
                coada[dr] = i;
                dr++;
            }
        }
        st++;
    }
    for(int i = 1; i <= n; i++) {
        if(vizitati[i] == 1)
            out << costuri[i] << " ";
        else out << - 1 << " ";
    }
    return 0;
}