#include <iostream>
#include <fstream>
#include <queue>

using namespace std;

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

int N,M,X,x,y;
const int NLIM=100001;


int vizitat[NLIM];
queue <int > q;
vector <int> v[NLIM];

void BFS()
{
    q.push(X);
    vizitat[X]=0;

    int x;

   while(!q.empty())
   {
       x=q.front();
       q.pop();

       for(unsigned int i=0;i<v[x].size();++i)
        if(vizitat[v[x][i]]<0)vizitat[v[x][i]]=vizitat[x]+1,q.push(v[x][i]);
   }
}

int main()
{

fin>>N>>M>>X;
for(int i=1;i<=M;++i)
{
    fin>>x>>y;
    v[x].push_back(y);
    if(i<=N)vizitat[i]=-1;
}

BFS();

for(int i=1;i<=N;++i)
    fout<<vizitat[i]<<" ";

    return 0;
}