#include <iostream>
#include <fstream>
using namespace std;
ifstream f("bfs.in");
ofstream g("bfs.out");
int viz[100010],c[300010],start[1000010],t[2][1000010],n,m,s,x,y;
void bfsucliste(int s)
{
    int pi,ps,k,om,cnt=1;
    pi=ps=1;
    c[ps]=s;
    viz[s]=0;
    while(pi<=ps)
    {
        k=c[pi];
        om=start[k];
        cnt++;
        while(om)
        {
            if(viz[t[0][om]]==-1)
            {

                c[++ps]=t[0][om];
                viz[t[0][om]]=viz[k]+1;
            }
            om=t[1][om];
        }
        pi++;
    }
}
int main()
{
    f>>n>>m>>s;
    int k=0;
    while(f>>x>>y)
    {
        k++;
        t[0][k]=y;
        t[1][k]=start[x];
        start[x]=k;
    }
    for(int i = 1; i <= n; i++)
        viz[i] = -1;
    bfsucliste(s);
    for(int i = 1; i <= n; i++)
        g << viz[i] << " ";

    return 0;
}