#include <iostream>
#include <fstream>
#include <vector>
#include<cstring>

#define maxn 10010
using namespace std;
    ifstream in("bfs.in");
    ofstream out("bfs.out");

vector<int> v[maxn];
int n, m, Start,L;
int G[maxn], S[maxn], Cost[maxn];

void bfs(int nod)
{   int i, j;

    memset(Cost, -1, sizeof(Cost));

    L=1;
    Cost[nod]=0;
    S[L]=nod;

    for(i=1; i<=L; i++)
        for(j=0; j<G[S[i]]; j++)
        if(Cost[v[S[i]][j]]==-1)

    { S[++L]=v[S[i]][j];
    Cost[S[L]]=Cost[S[i]]+1;
    }

}
int main()
{   int i, x, y;

    in>>n>>m>>Start;

    for(i=1; i<=m; i++)
    {   in>>x>>y;
    v[x].push_back(y);
        }

    for(i=1; i<=n; i++)
        G[i]=v[i].size();

    bfs(Start);

    for(i=1; i<=n; i++)
        out<<Cost[i]<<" ";

    return 0;
}