#include <iostream>
#include<stdio.h>
#include<vector>
#include<queue>
#include <fstream>

using namespace std;
 ifstream f("bfs.in");
 ofstream o("bfs.out");
#define NMAX 100005
//implementare seminar
vector<int> graph[NMAX];
char viz[NMAX];
int n, dist[NMAX], m, source;

int main() {
    int a, b;

    f>>n>>m>>source;
    for(int i = 1; i <= m; i++) {
        f>>a>>b;
        graph[a].push_back(b);
    }

    queue<int> bfs;
    bfs.push(source);
    viz[source] = 1;
    dist[source] = 0;

    while(!bfs.empty()) {
        int new_source = bfs.front();
        bfs.pop();

        for(auto vecin : graph[new_source]) {
            if(!viz[vecin]) {
                bfs.push(vecin);
                viz[vecin] = 1;
                dist[vecin] = dist[new_source] + 1;
            }
        }
    }

    for(int i = 1; i <= n; i++) {
        if(!viz[i]) {
            o<<"-1";
        }
        else {
            o<<dist[i];
        }
    }
    return 0;
}