#include <vector>
#include <fstream>
using namespace std;
ifstream f("bfs.in");
ofstream g("bfs.out");
vector<int>vecini[100];
int lista[100];
int viz[100];
int nod,m,n;
void citire(){
	int a,b;
	f>>n>>m>>nod;
	for(int i=1;i<=m;i++){
		f>>a>>b;
		vecini[a].push_back(b);
	}
	f.close();
}
void init(){
	for(int i=0;i<=n;i++)
		viz[i]=-1;
}
void bf(int x){
	lista[1]=x;
	viz[x]=0;
	int el_act=1,ult_el=1,nr;
	while(el_act<=ult_el){
		nod=lista[el_act];
		for(unsigned int i=0;i<vecini[nod].size();i++){
			nr=vecini[nod][i];
			if(viz[nr]==-1) lista[++ult_el]=nr,viz[lista[ult_el]]=viz[lista[el_act]]+1;
		}
		el_act++;
	}
}
int main(){
	
	citire();
	init();
	bf(nod);
	for(int i=1;i<=n;i++)
		g<<viz[i]<<' ';
	g.close();

	return 0;
}