#include <bits/stdc++.h>
#define Dim 100001
using namespace std;
ifstream f("bfs.in");
ofstream g("bfs.out"); //0-alb 1-gri 2-negru
vector < int > V[Dim];
queue < int > qu;
int N,M,S,x,y,viz[Dim],D[Dim];
void BFS()
{
D[S]=0;
qu.push(S);
viz[S]=1;
while(!qu.empty())
{
int nod=qu.front();
qu.pop();
viz[nod]=2;
for(unsigned int i=0;i<V[nod].size();i++)
{
int vecin=V[nod][i];
if(!viz[vecin])
{
D[vecin]=D[nod]+1;
viz[vecin]=1;
qu.push(vecin);
}
}
}
}
int main()
{
f>>N>>M>>S;
for(int i=1;i<=M;i++)
{
f>>x>>y;
V[x].push_back(y);
}
for(int i=1;i<=N;i++) D[i]=-1;
BFS();
for(int i=1;i<=N;i++) g<<D[i]<<" ";
return 0;
}