/**
*/
#include<iostream>
#include<fstream>
#include<string.h>
#include<vector>
#include<queue>
using namespace std;
ifstream fin;
ofstream fout("bfs.out");
queue <int>Q;
vector <int>G[100001];
int N,M,d[100001],X;
void Read()
{
int x,y;
fin.open("bfs.in");
fin>>N>>M>>X;
for(int i=1;i<=M;i++)
{
fin>>x>>y;
G[x].push_back(y);
}
}
void bfs(int nod)
{
Q.push(nod);
for(int i=1;i<=N;i++)
d[i]=-1;
d[nod]=0;
while(!Q.empty())
{
int Nod;
Nod=Q.front();Q.pop();
for(int i=0;i<(int)G[Nod].size();i++)
{
if(d[G[Nod][i]]==-1)
{
d[G[Nod][i]]=d[Nod]+1;
Q.push(G[Nod][i]);
}
}
}
}
void afisare()
{
for(int i=1;i<=N;i++)
fout<<d[i]<<' ';
}
int main()
{
Read();
bfs(X);
afisare();
return 0;
}