#include <iostream>
#include <vector>
#include <fstream>
using namespace std;
ifstream f("bfs.in");
ofstream g("bfs.out");
vector<int>vecini[100];
int cost[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);
	}
}

void bf(int x){
     memset(viz, -1, sizeof(viz));
	cost[1]=x;
	viz[x]=0;
	int el_act=1,ult_el=1,nr;
	while(el_act<=ult_el){
		nod=cost[el_act];
		for(int i=0;i<vecini[nod].size();i++){
			nr=vecini[nod][i];
			if(viz[nr]==-1) cost[++ult_el]=nr,viz[cost[ult_el]]=viz[cost[el_act]]+1;
		}
		el_act++;
	}
}
int main(){
	
	citire();
	bf(nod);
	for(int i=1;i<=n;i++)
		g<<viz[i]<<' ';

	g<<endl;

	return 0;
}