#include<fstream>
#include<string.h>
using namespace std;
ifstream f("bfs.in");
ofstream g("bfs.out");
struct nod
{
	int inf;
	nod *adr;
}*l[100100];
int k,n,m,x,y,tail[100100],d[100100],rank[100100];
bool viz[100100];
void create (int a,int b)
{
	nod *c=new nod;
	c->adr=l[a];
	c->inf=b;
	l[a]=c;
}
void bfs()
{
	nod *c;
	bool OK;
	int p,u,i;
	for(int i=1;i<=n;++i)
		d[i]=-1;
	i=k;
	d[i]=0;
		c=l[i];
		tail[1]=i;
		rank[1]=0;
		p=u=1;
		while(p<=u)
		{
			c=l[tail[p]];
			while(c!=NULL)
			{
				if(viz[c->inf]==0)
				{
					viz[c->inf]=1;
					tail[++u]=c->inf;
					rank[u]=rank[p]+1;
					d[c->inf]=rank[u];
				}
				c=c->adr;
			}
			p++;
		}
	d[k]=0;
	for(i=1;i<=n;++i)
		g<<d[i]<<" ";
}
int main ()
{
	f>>n>>m>>k;
	for(int i=1;i<=m;++i)
	{
		f>>x>>y;
		if(x!=y)
		create(x,y);
	}
	bfs();
	return 0;
}