#include <bits/stdc++.h>
using namespace std;
ifstream fin("bfs.in");
ofstream fout("bfs.out");
int n , m , s;
vector <int> G[100005];
bool vizitat[100005];
void bfs(int nod,int v[] , int lungime )
{
    v[nod] = lungime;
    vizitat[nod] = 1;
    for(int i = 0 ; i < G[nod].size() ; i ++)
    {
        if(!vizitat[G[nod][i]])
        bfs(G[nod][i],v,lungime+1);
    }
}
int main()
{
fin>>n>>m>>s;
for(int i = 1 ; i <= m ; i ++)
{
int a,b;
fin>>a>>b;
G[a].push_back(b);
}
int lungimi[100003];
for(int i = 1 ; i <= n ; i ++)
    lungimi[i] = -1;
int l = 0;
bfs(s,lungimi,l);
for(int i = 1 ; i <= n ; i ++)
    fout<<lungimi[i]<<" ";
}