#include <bits/stdc++.h>

using namespace std;

ifstream f("bfs.in");
ofstream g("bfs.out");

vector <int> G[100002];
bool viz[100002];
int d[100002];

void BFS(int node)
{
 queue <int> Q;
 Q.push(node);
 viz[node]=1;
 while(!Q.empty())
 {
   int nor=Q.front();
   Q.pop();
   for(int j=0;j<G[nor].size();++j)
   {
     int u=G[nor][j];
     if(viz[u]==0)
     {
      Q.push(u);
      d[u]=d[nor]+1;
      viz[u]=1;
     }
   }

 }

}

int main()
{
    int n,m,i,x,y,t;
    f>>n>>m>>t;
    for(i=1;i<=m;i++)
    {
     f>>x>>y;
     G[x].push_back(y);
    }
    BFS(t);
    for(i=1;i<=n;i++)
    {
     if(d[i]==0 && i!=t) g<<-1<<" ";
     else g<<d[i]<<" ";
    }

    return 0;
}