#include <queue>
#include <list>
#include <array>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define NMAX 100005

using namespace std;

void bfs(vector<int> lg[], int node, int n, FILE *out) {
    queue<int> q;
    int dist[NMAX], viz[NMAX];
    memset(viz, 0, NMAX);
    dist[node] = 0;
    viz[node] = 1;
	q.push(node);

    while (!q.empty()) {
       	int pp = q.front();
        for (int i = 0; i < lg[pp].size(); i++) {
        	int p = lg[pp][i];
            if (viz[p] == 0) {
                dist[p] = dist[pp] + 1;
                q.push(p);
                viz[p] = 1;
            }
        }
        q.pop();
    }

    for (int i = 1; i <= n; i++) {
    	if (viz[i] != 0) {
    		fprintf(out, "%d ", dist[i]);
    	} else {
    		fprintf(out, "-1 ");
    	}
    }

}

int main() {
	FILE *in = fopen("bfs.in", "rt"), *out = fopen("bfs.out", "wt");
	int n, m, x, y, src;
	vector<int> lg[NMAX];

	fscanf(in, "%d%d%d", &n, &m, &src);

	for (int i = 0; i < m; ++i) {
        fscanf(in, "%d%d", &x, &y);
        lg[x].push_back(y);
    }
    
    bfs(lg, src, n, out);

    fclose(in);
    fclose(out);
    return 0;
}