#include<fstream.h>
#define NM 100001
ifstream in("bfs.in");
ofstream out("bfs.out");
int c[NM],viz[NM],d[NM],n,m,start, li=1,ls;
struct nod{ int x;
						nod *next;
					};
nod *v[NM];

void add(nod *&l,int x){
nod *n=new(nod);
n->x=x;
n->next=l;
l=n;
}

int c_vida(){ return ls<li; }
void pune(int x){ c[++ls]=x; }
void scoate(int &x){ x=c[li++]; }

void build(){ int i,a,b;
in>>n>>m>>start;
for(i=1;i<=m;i++){ in>>a>>b;
									 add(v[a],b);
								 }
}

void bf(int start){
int a,b;
nod *nc;
pune(start); viz[start]=1;
while(!c_vida()){ scoate(a);
									nc=v[a];
									while(nc){ b=nc->x;
										if(!viz[b]){ pune(b);
																 viz[b]=1;
																 d[b]=d[a]+1;
																}
														 nc=nc->next;
															 }
								}
}

int main(){ int i;
build();
bf(start);
for(i=1;i<=n;i++)   if(d[i]==0&&i!=start) d[i]=-1;
for(i=1;i<=n;i++)   out<<d[i]<<" ";
return 0;
}