#include <fstream>
using namespace std;
struct nod
{
    int vecin;
    nod *leg;
};
int n,m,coada[100001],viz[100001],s;
nod * LV[100001],*p;
ifstream fin("bfs.in");
ofstream fout("bfs.out");
int main ()
{
    int i,u,v,pr,ul;
    fin>>n>>m>>s;
    for(i=1;i<=m;i++)
    {
        fin>>u>>v;
        p = new nod;
        p->vecin =v;
        p->leg=LV[u];
        LV[u]=p;
    }
    for(i=1;i<=n;i++)
        viz[i]=-1;

    viz[s]=0;
    //BFS
    coada[1]=s;
    pr=1;
    ul=1;
    while(ul-pr+1>0)
    {
        v=coada[pr];
        for(p=LV[v];p!=0;p=p->leg)
        {
            if(viz[p->vecin]==-1)
            {
                ul++;
                coada[ul]=p->vecin;
                viz[p->vecin]=1+viz[v];
            }
        }
        pr++;
    }
    for(i=1;i<=n;i++)
        fout<<viz[i]<<" ";

    fout.close();
    fin.close();

    return 0;
}