#include<fstream.h>
#define NM 100001

ifstream in("bsf.in");
ofstream out("bsf.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;
}