#include <iostream>
#include <fstream>
#include <vector>
#include <queue>
using namespace std;
vector <int> G[100001];
queue <int> Q;
bool viz[100001]={0};
int dist[100001]={0};
int nod,sz;

int n,m,s,x,y;
ifstream f("bfs.in");
ofstream g("bfs.out");

int main()
{
 f>>n>>m>>s;
 for(int i=1;i<=m;i++)
 {
     f>>x>>y;
     G[x].push_back(y);
 }

 Q.push(s);

 while(!Q.empty())
 {nod=Q.front();
  Q.pop();
  viz[nod]=1;
  sz=G[nod].size();

  for(int i=0;i<sz;i++)
  { int tmp=G[nod][i];
    if(viz[tmp]==0) Q.push(tmp),dist[tmp]=dist[nod]+1;

  }

 }

 for(int i=1;i<=n;i++) if(dist[i]==0 && i!=s) g<<-1<<' ';else  g<<dist[i]<<' ';



}