#include <bits/stdc++.h>
using namespace std;

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

int n;
queue <int> q;
int viz[100005];
int dist[100005];
int m;
int x,y,s;
int nrcompconex;
vector < int > v[100005];

void bfs() {
    while (q.empty()==0) {
        int nod = q.front();
        for (int k=0;k<v[nod].size();k++) {
            int nodtoviz = v[nod][k];
            if (dist[nodtoviz]==0) {
                q.push(nodtoviz);
                dist[nodtoviz]=dist[nod]+1;
            }
        }
        q.pop();
    }
}

int main()
{
    f >> n >> m >> s;
    for (int i=1;i<=m;i++) {
        f >> x >> y;
        v[x].push_back(y);
    }
    q.push(s);
    dist[s]=1;
    bfs();
    for(int i=1;i<=n;i++) {
        g << dist[i]-1<<" ";
    }
    return 0;
}