#include <bits/stdc++.h>
using namespace std;
ifstream f("bfs.in");
ofstream o("bfs.out");

int N,M,S,x,y;
int vizitat[100002];
queue <int > q;
vector <int> v[100002];

void BFS()
{    int x;
    q.push(S);
    vizitat[S]=0;
   while(!q.empty())
   {
       x=q.front();
       q.pop();

       for(auto 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()
{
 int i;
f>>N>>M>>S;
for(i=1;i<=M;++i)
{
    f>>x>>y;
    v[x].push_back(y);
    if(i<=N)vizitat[i]=-1;
}

BFS();

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

    return 0;
}