#include<fstream.h>
#define nmax 100001
int s,n,m,i,v[nmax],cd[nmax],lg[nmax],t[nmax];
ifstream f("bfs.in");
ofstream g("bfs.out");

struct nod
	{int z;
	nod *adr;};
nod *l[nmax];

void citire()
{
nod *c;
int i,j;
for (i=1;i<=m;i++) l[i]=NULL;
while (f>>i>>j)
	{
	c=new nod;
	c->z=j;
	c->adr=l[i];
	l[i]=c;
	}
}

void bfs(int x)
{
nod *c;
int z,p,u;
p=u=1;
v[x]=1;
cd[p]=x;
for (lg[x]=0;p<=u;p++)
	{
	z=cd[p];
	for (c=l[z];c!=NULL;c=c->adr)
		if (!v[c->z])
			{
			cd[++u]=c->z;
			v[cd[u]]=1;
			lg[c->z]=lg[z]+1;
			t[c->z]=z;
			}
	}
}


int main()
{
memset(lg,-1,sizeof(lg));
f>>n>>m>>s;
nod *c;
lg[s]=0;
citire();
bfs(s);
for (i=1;i<=n;i++) g<<lg[i]<<" ";
g.close();
return 0;
}