#include <fstream>
#include <vector>

using namespace std;

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

int n, m, s, i, v[100003], c[100003], a, b, ok;

vector<int> L[100003];

void bfs(int nod){
    int p=1;
    int u=1;
    c[1]=nod;
    v[nod]=1;
    while(p<=u){
        int nodc=c[p];
        for(int i=0;i<L[nodc].size();i++){
            int nodi=L[nodc][i];
            if(v[nodi]==0){
                v[nodi]=v[nodc]+1;
                u++;
                c[u]=nodi;
            }
        }
        p++;
    }
}

int main()
{
    fin>>n>>m>>s;
    for(i=1;i<=m;i++){
        fin>>a>>b;
        L[a].push_back(b);
    }

    bfs(s);
    for(i=1;i<=n;i++)
        fout<<v[i]-1<<" ";

    return 0;
}