#include <cstdio>
#include <vector>
#include <deque>
#include <cstring>
#define N 100010
using namespace std;
int n,m,X,i,j,val,viz[N],ok,a[N],sol;
vector<int> v[N];
deque <int>Q;
int main()
{
    freopen("bfs.in","r",stdin);
    freopen("bfs.out","w",stdout);
    scanf("%d%d%d",&n,&m,&X);
    for(;m;m--)
    {
        scanf("%d%d",&i,&j);
        v[i].push_back(j);
    }
    Q.push_back(X);
    viz[X]=1;
    for(;Q.size();)
    {
        j=Q.front();
        Q.pop_front();
        sol=viz[j]+1;
        for(vector<int>::iterator it=v[j].begin();it!=v[j].end();it++)
            if(!viz[*it])
            {
                viz[*it]=sol;
                Q.push_back(*it);
            }
    }
    for(i=1;i<=n;i++)
    {
        if(!viz[i])printf("-1 ");
        else if(i==X)printf("0 ");
        else printf("%d ",viz[i]-1);
    }
    return 0;
}