#include <cstdio>
#include <vector>
#include <queue>

using namespace std;

#define maxN 100010
#define PB push_back
#define inf (1 << 30)

int Cost[maxN], N;
queue <int> Q;
vector <int> list[maxN];


void bfs (int nod)
{
    for (int i = 1; i <= N; ++ i) Cost[i] = inf;
    Cost[nod] = 0;
    Q.push (nod);

    while (! Q.empty ())
    {
        int nod2 = Q.front();
        Q.pop();

        for (int i = 0; i < list[nod2].size(); ++ i)
        {
            int newnod = list[nod2][i];
            if (Cost[newnod] != inf) continue;
            Cost[newnod] = Cost[nod2] + 1;
            Q.push (newnod);
        }
    }
}


int main()
{
    freopen ("bfs.in", "r", stdin);
    freopen ("bfs.out", "w", stdout);

    int M, S;
    scanf ("%d %d %d", &N, &M, &S);

    while (M --)
    {
        int x, y;
        scanf ("%d %d", &x, &y);
        list[x]. PB (y);
    }

    bfs (S);

    for (int i = 1; i <= N; ++ i) if (Cost[i] == inf) printf ("-1 ");
    else printf ("%d ", Cost[i]);

    return 0;
}