#include <cstdio>
#include <iostream>
#include <vector>
#include <queue>
using namespace std;
FILE *f=fopen("bfs.in","r");
int n,m,s;
vector <int> lv[100001];
queue <int> q;
bool used[100001];
int dmin[100001];
int main()
{
    int x,y,nc,dist;
    fscanf(f,"%d%d%d",&n,&m,&s);
    for(int i=1;i<=m;i++)
    {
        fscanf(f,"%d%d",&x,&y);
        if(x!=y)
            lv[x].push_back(y);
    }
    for(int i=1;i<=n;i++)
        dmin[i]=-1;
    dmin[s]=0;
    used[s]=1;
    q.push(s);
    vector <int>::iterator ii;
    while(!q.empty())
    {
        nc=q.front();
        q.pop();
        dist=dmin[nc];
        for(ii=lv[nc].begin();ii!=lv[nc].end();ii++)
        {
            if(!used[*ii])
            {
                used[*ii]=1;
                q.push(*ii);
                dmin[*ii]=dist+1;
            }
        }
    }
     fclose(f);
    f=fopen("bfs.out","w");
    for(int i=1;i<=n;i++)
        fprintf(f,"%d ",dmin[i]);
    return 0;
}