#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("bfs.in");
ofstream fout("bfs.out");
int N,M,rez[100010],a[100010],viz[100010];
struct nod
{
    int info;
    nod *urm;
};
nod *L[2000010];
void init()
{
    int i;
    for(i=1;i<=N;i++)
    {
        rez[i]=-1;
    }
}
void citire()
{
    nod *p;
    int i,x,y;
    for(i=1;i<=M;i++)
    {
        fin>>x>>y;
        p=new nod;
        p->urm=L[x];
        L[x]=p;
        p->info=y;
    }
}
void bfs(int S)
{
    int ci,cs,q[100010];
    nod *p;
    ci=1;
    cs=1;
    rez[S]=0;
    viz[S]=1;
    q[cs]=S;
    while(cs<=ci)
    {
       p=L[q[cs]];

       while(p!=NULL)
       {
           if(viz[p->info]==0)
           {
           ci++;
           q[ci]=p->info;
           rez[q[ci]]=rez[q[cs]]+1;
           viz[q[ci]]=1;
           }
           p=p->urm;
       }
       cs++;
    }
}
void afisare()
{
    int i;
    for(i=1;i<=N;i++)
    {
        fout<<rez[i]<<" ";
    }
}
int main()
{
    nod *p;
    int S,i;
    fin>>N>>M>>S;
    init();
    citire();
    bfs(S);
    afisare();
}