#include <fstream>
#include <set>
#include <queue>
#include <iostream>
#include <cmath>
using namespace std;
ifstream fin("bfsn");
ofstream fout("bfs.out");
set <int> v[100005];
queue <int> q;
int N,M,S,x,y,viz[100005],k=1,nivel[100005],p;
void BFS(int i, int k)
{
    int n=1;
    viz[i]=k;
    nivel[i]=n;
    q.push(i);
    while(!q.empty())
    {
        p=q.back();
        for(set<int>::iterator it=v[p].begin();it!=v[p].end();it++)
        {
            if(!viz[*it])
            {
                viz[*it]=k;
                q.push(*it);
                nivel[*it]=nivel[p]+1;
            }
        }
        q.pop();
    }
}
int main()
{
    fin>>N>>M>>S;
    for(int i=1;i<=M;i++)
    {
        fin>>x>>y;
        v[x].insert(y);
    }
    for(int i=1;i<=N;i++)
    {
        if(!viz[i]){BFS(i,k);k++;}
    }
    for(int i=1;i<=N;i++)
    {
        if(viz[S]!=viz[i]) fout<<"-1"<<' ';
        else fout<<abs(nivel[i]-nivel[S])<<' ';
    }
    return 0;
}