#include<fstream.h>
#define NM 100001

ifstream fin("bfs.in");
ofstream fout("bfs.out");
int c[NM],viz[NM],n,m,start,li=1,ls,d[NM];

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;
fin>>n>>m>>start;
for(i=1;i<=m;i++){ fin>>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++) fout<<d[i]<<" ";
return 0;
}