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

using namespace std;

#define NMAX 100005

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

int n,m,s;
vector<int> G[NMAX];
queue<int> q;
int dmin[NMAX];

void citire()
{
    int n1,n2;
    f>>n>>m>>s;

    for(int i=0;i<m;i++)
    {
        f>>n1>>n2;
        G[n1].push_back(n2);
    }
}
void nod_nou()
{
    int nod=q.front();
    q.pop();

    for(auto &nod2:G[nod])
    {
        if(!dmin[nod2])
        {
            dmin[nod2]=dmin[nod]+1;
            q.push(nod2);
        }
    }

}

void minim()
{
    dmin[s]=1;
    q.push(s);

    while(!q.empty())
    {
        nod_nou();
    }
}
void afisare()
{
    for(int i=1; i<=n; i++)
        g<<dmin[i]-1<<" ";
}
int main()
{
    citire();
    minim();
    afisare();
    return 0;
}