#include <iostream>
#include <fstream>
#include <queue>
#define Nmax 100005
using namespace std;
ifstream f("bfs.in");
ofstream g("bfs.out");
vector <int> V[Nmax];
queue <int> Q;
int D[Nmax],N,M,Start;
void read(){
  f>>N>>M>>Start;
  for(int i=1;i<=M;i++){
    int x,y;
    f>>x>>y;
    V[x].push_back(y);
  }
  for(int i=1;i<=N;i++)
    D[i]=-1;
}
void BFS(int nod){
  Q.push(nod);
  D[nod]=0;
  while(!Q.empty()){
    int nodCurent =Q.front();
    Q.pop();
    for(size_t i=0;i<V[nodCurent].size();i++){
      int Vecin=V[nodCurent][i];
      if(D[Vecin]==-1){
        D[Vecin]=D[nodCurent]+1;
        Q.push(Vecin);
      }
    }
  }
}
int main(){
  read();
  BFS(Start);
  for(int i=1;i<=N;i++)
    g<<D[i]<<" ";
  return 0;
}