#include <fstream>
#include <vector>
#include <queue>//coada
using namespace std;
int viz[100001],n,m,s;
double long k,cost[100001];
vector <int> A[100001];
queue <int> q;//coada se numeste q si va retine numere intregi
void citire_graf()
{ifstream fin("bfs.in");
int x,y,i;
fin>>n>>m>>s;
for(i=1;i<=m;i++)
 {fin>>x>>y;
 A[x].push_back(y);//graful este orientat avem arc de la x la y

 }
 fin.close();
}
void bfs()
{int i,nr_vecini,nod;
 q.push(s);//punem in coada nodul de start
 viz[s]=1;//marcam ca vizitat nodul de start
 while(!q.empty())// cat timp coada nu s-a golit
 {nod=q.front();//luam elementul din fata
  q.pop();//eliminam elemntul din fata pentru ca l-am retinut in variabila nod si urmeaza sa/i vizitam vecinii
  nr_vecini=A[nod].size();
  for(i=0;i<nr_vecini;i++)
      if(viz[A[nod][i]]==0)
         {q.push(A[nod][i]);
          viz[A[nod][i]]=1;
          cost[A[nod][i]]=cost[nod]+1;
		 }
 }
}
int main()
{int i;
citire_graf();
bfs();
ofstream fout("bfs.out");
for(i=1;i<=n;i++)
   if(cost[i]!=0||i==s) fout<<cost[i]<<" ";
   else fout<<-1<<" ";
  fout.close();
  return 0;
   
}