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

using namespace std;

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

struct nod{
int val;
vector <int> vecini;};

vector <nod> v;
vector <int> sol;
queue <int> q;


void bfs(int nod){int curent;
    v[nod].val=-1;
    sol[nod]=0;
    q.push(nod);
    while (q.size()){
    curent=q.front();
    v[curent].val=-1;
    q.pop();
        for (int i=0;i<v[curent].vecini.size();++i)
            if (v[v[curent].vecini[i]].val!=-1){
            q.push(v[curent].vecini[i]);
            sol[v[curent].vecini[i]]=sol[curent]+1;}
    }
}

int main()
{   int n,m,s,x,y;
    f>>n>>m>>s;
    sol.resize(n,-1);
    v.resize(n);
    for (int i=0;i<m;++i){
        f>>x>>y;
        v[x-1].vecini.push_back(y-1);
    }
    bfs(s-1);
    for (auto i:sol)
        t<<i<<" ";
    return 0;
}