#include<stdio.h>
#include<stdlib.h>
  int N,M,S,**C;
  int *viz,*cost;
   struct queue{
		int val;
		queue *next;
	};
queue *p=NULL,*prim=NULL,*ultim=NULL;
void push(int x) {
	queue *nou;
	if(prim==NULL) {
		nou= new queue;
		nou->val=x;
		nou->next=NULL;
		prim=nou;
		ultim=nou;
	}
	else {
		nou= new queue;
		nou->val=x;
		nou->next=NULL;
		ultim->next=nou;
		ultim=nou;
	}
}
int pop() {
	int x;
	x=prim->val;
	prim=prim->next;
	return x;
}
int isEmpty() {
if (prim==NULL)
		return 0;
return 1;
}
void citire() {
	int i,x,y;
	scanf("%d %d %d",&N,&M,&S);
		C=(int**)malloc((N+1)*sizeof(int*));
	for(i=0;i<=N;i++)
		C[i]=(int*)calloc((N+1),sizeof(int));
	for(i=1;i<=M;i++) {
		scanf("%d %d",&x,&y);
		C[x][y]=1;
	}
	viz=(int*)calloc((N+1),sizeof(int));
	cost=(int*)malloc((N+1)*sizeof(int));
}
void bfs() {
	int i;
	int x;
	for(i=1;i<=N;i++)
			cost[i]=-1;
		cost[S]=0;
		viz[S]=1;
		push(S);
		while(isEmpty()) {
			x=pop();
			for(i=1;i<=N;i++)
				if(viz[i]==0 && C[x][i]>0) {
							push(i);
							cost[i]=cost[x]+1;
							viz[i]=1;
				}
		}
}
int main () {
freopen("bfs.in","r",stdin);
freopen("bfs.out","w",stdout);
int i,j;
	citire();
bfs();
for(i=1;i<=N;i++)
	printf("%d ",cost[i]);
fclose(stdin);
fclose(stdout);
return 0;
}