#include <stdio.h>
#include <algorithm> 
#include <vector> 

using namespace std;
vector<int> a[100001],c;

int n,m,x0,viz[100001];
vector<int>::iterator it;


void read()
{int x,y;
scanf("%d %d %d",&n,&m,&x0);
for(int i=1;i<=m;i++)
{scanf("%d %d",&x,&y);
a[x].push_back(y);}
}

void bf()
{int pi,ps,x;
pi=ps=1;
viz[x0]=1;
c.push_back(x0);
while(pi<=ps)
{x=c.back();
for(it=a[x].begin();it!=a[x].end();it++)
	if(!viz[*it])
	{viz[*it]=viz[x]+1;
	c.push_back(*it);
	ps++;}
pi++;}

for(int i=1;i<=n;i++)
	printf("%d ",--viz[i]);

}


int main()
{freopen("bfs.in","r",stdin);
freopen("bfs.out","w",stdout);
read();
bf();


return 0;}