#include <iostream>
#include <fstream>
#include <vector>
#include <queue>
using namespace std;
vector <int> G[100001];
queue <int> Q;
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);
 }
for(int i=1;i<=n;i++) dist[i]=9999999;
 Q.push(s);
dist[s]=0;
 while(!Q.empty())
 {nod=Q.front();
  Q.pop();
  sz=G[nod].size();

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

  }

 }

 for(int i=1;i<=n;i++) if(dist[i]==9999999) g<<-1<<' ';else  g<<dist[i]<<' ';



}