#include<fstream.h>
ifstream f("bfs.in");
ofstream g("bfs.out");
int m,n,s,i,j,v[100][100],cost[100],viz[100],coada[100],k=1;

void citire(){
int x,y;
f>>n>>m>>s;
for(i=1;i<=m;i++)
f>>x>>y,v[x][y]=1;
}

void parclat(int nod){
for(int j=1;j<=n;j++)
if(viz[j]==0&&v[nod][j]==1)
coada[++k]=j,cost[j]=cost[nod]+1,viz[j]=1;
}

int main(){
citire();
coada[1]=s;
for(i=1;i<=n;i++)
parclat(coada[i]);

for(i=1;i<=n;i++)
if(cost[i]==0)
g<<-1<<' ';
else
g<<cost[i]<<' ';
g<<'\n';

g.close();
return 0;
}