#include <fstream>
#include <vector>
#include <queue>
#define maxn 100010
using namespace std;

long N,M,S;
long Viz[maxn];
queue <long> Q;
vector <vector<long> > V;

void BFS(long nod){
	Q.push(nod);
	Viz[nod]=0;
	while(!Q.empty()){
		nod=Q.front();
		Q.pop();
		for(vector<long>::iterator it=V[nod].begin();it!=V[nod].end();++it)
			if(Viz[*it]==-1){
				Q.push(*it);
				Viz[*it]=Viz[nod]+1;
			}
	}
}   

int main(){
    ifstream f("bfs.in");
	ofstream g("bfs.out");
	
	long x,y;
	f>>N>>M>>S;
	
	V.resize(N+1);
	
	for(long i=1;i<=M;i++){
		f>>x>>y;
		V[x].push_back(y);
		Viz[i]=-1;
	}
	
	BFS(S);

	for(long i=1;i<=N;i++)
			g<<Viz[i]<<' ';
	g<<'\n';
	g.close();
	return 0;
}