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

using namespace std;

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

vector <int> v[100001];
queue <int> bfsq;
//int bfsq[100001], st, en;
int d[100001];
bool viz[100001];
int n, m, start, yy, xx, nod;

void readit()
{
    in>>n>>m>>start;
    while(m--) in>>yy>>xx, v[yy].push_back(xx);
    bfsq.push(start);
    viz[start]=1;
}

void BFS()
{
    while(!bfsq.empty())
    {
        nod=bfsq.front();
        bfsq.pop();
        for(int i=0; i<v[nod].size(); i++)
            if(!viz[v[nod][i]]) bfsq.push(v[nod][i]), d[v[nod][i]]=d[nod]+1, viz[v[nod][i]]=1;
    }
}

int main()
{
    readit();
    BFS();
    for(int i=1; i<=n; i++)
        if(!viz[i]) out<<"-1 ";
    else out<<d[i]<<' ';
    return 0;
}