#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
int n,m,s,prim,ultim,nod,c[100001],viz[100001],x,y;
vector <int> L[100001];
void bfs()
{
    while(prim<=ultim)
    {
        nod=c[prim];
        prim++;
        for(int i=0; i<L[nod].size(); i++)
        {
            if(viz[L[nod][i]]==0)
            {
                c[++ultim]=L[nod][i];
                viz[L[nod][i]]=viz[nod]+1;
            }
        }
    }
}

int main()
{freopen("bfs.in", "r", stdin);
freopen("bfs.out", "w", stdout);
scanf("%d%d%d", &n, &m, &s);
for(int i=1; i<=m; i++)
{
    scanf("%d%d", &x, &y);
    L[x].push_back(y);
}
prim=ultim=1;
c[1]=s;
viz[s]=1;
bfs();
for(int i=1; i<=n; i++)
    printf("%d ", viz[i]-1);

    return 0;
}