#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

ifstream fin  ("bfs.in");
ofstream fout ("bfs.out");

int n, m, s, ii, jj;
int c[100005], d[100005];
vector <int> v[100005];

void bfs(int start){
      int st=1, dr=1, nod, vecin;
      c[st]=start;
      d[start]=0;

      while(st <= dr){
            nod=c[st];
            for(int i=0; i<v[nod].size(); i++){
                  vecin=v[nod][i];
                  if(d[vecin] == -1){
                        dr++;
                        c[dr]=vecin;
                        d[vecin]=d[nod]+1;
                  }
            }
            st++;
      }
}

int main(){
      fin>>n>>m>>s;
      for(int i=1; i<=n; i++) d[i]=-1;

      for(int i=1; i<=m; i++){
            fin>>ii>>jj;
            v[ii].push_back(jj);
      }
      bfs(s);
      for(int i=1; i<=n; i++)
            fout<<d[i]<<" ";
      return 0;
}