#include <iostream>
#include <vector>
#include <queue>
#include <fstream>
#define NMAX 100002

using namespace std;

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

int n,m,s;
vector <int> g[NMAX];
queue <int> q;
int dist[NMAX];

void citire()
{
    f >> n >> m >> s;
    int x,y;
    for(int i = 1; i <= m; ++i)
    {
        f >> x >> y;
        g[x].push_back(y);
    }
}

void bfs()
{
    for(int i = 1; i <= n; ++i)
        dist[i] = -1;
    q.push(s);
    dist[s] = 0;
    while(not q.empty())
    {
        int nod = q.front();
        q.pop();

        for(auto i : g[nod])
            if(dist[i] == -1)
            {
                dist[i] = dist[nod] + 1;
                q.push(i);
            }
    }
}

void afish()
{
    for(int i = 1; i <= n; ++i)
        o << dist[i] << ' ';
}

int main()
{
    citire();
    bfs();
    afish();
    return 0;
}