#include<fstream.h>
#define NM 100001

ifstream in("bfs.in");
ofstream fout("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++)
		fout<<d[i]<<" ";
	return 0;
}