#include <iostream>
#include <limits.h>
#include <cmath>
#include <string>
#include <stdio.h>
#include <algorithm>
#include <stdlib.h>
#include <vector>
#include <stack>
#include <map>
#include <fstream>
#include <list>
#include <iomanip>
#include <queue>

using namespace std;

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

#define cin f
#define cout g

int i,n,m,dist[100001],viz[100001],k;
vector<int> v[100001];
queue<int> nr;

int bfs(int x)
{
    viz[x] = 1;
    dist[x] = 0;
    nr.push(x);

    while(!nr.empty())
    {
        int nod = nr.front();
        nr.pop();

        for(int i=0; i < v[nod].size(); i++)
        {
           int nodc = v[nod][i];
                if (!viz[nodc])
                {
                    viz[nodc] = 1;
                    nr.push(nodc);
                    dist[nodc] = dist[nod] + 1;
                }
        }
    }
}

int main(){

    cin>>n>>m>>k;

    for(i=1; i<=m; i++)
    {
        int x,y;
        cin>>x>>y;
        v[x].push_back(y);
    }

    for(i=1; i<=n; i++)
    {
        dist[i] = -1;
        viz[i] = 0;
    }

    bfs(k);

    for(i=1; i<=n; i++)
        cout<<dist[i]<<" ";

return 0;
}