#include <iostream>
#include <fstream>
#include <queue>
using namespace std;

ifstream f("bfs.in");
ofstream g("bfs.out");
#define Nmax 100005

vector <int> V[Nmax];
queue <int> Q;
int D[Nmax];
int 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;
}