#include <iostream>
#include <fstream>
#include <vector>
#define Dmax 100005
using namespace std;
int n,m,s;
vector < int > G[Dmax];
int cost[Dmax]={-1};
ifstream f("bfs.in");
ofstream g("bfs.out");
void citire()
{
    f>>n>>m>>s;
    for(int i=1;i<=m;i++)
    {
        int x,y;
        f>>x>>y;
        G[x].push_back(y);
    }

for(int i=1;i<=n;i++)
    cost[i]=-1;

}
void BFS(int v)
{
    int coada[Dmax],inc=1,sf=1;
    coada[sf]=v;
    cost[v]=0;
    while(inc<=sf)
    {
        v=coada[inc];
        for(unsigned int i=0; i<G[v].size(); i++)
        {
            int Vecin = G[v][i];
            if(cost[Vecin]==-1)
            {
                coada[++sf]=Vecin;
                cost[Vecin]=cost[v]+1;
            }
        }
        inc++;

    }

    for(int i=1; i<=n;i++)
        g<<cost[i]<<" ";

}

int main()
{
    citire();
    BFS(s);
    f.close();
    g.close();
    return 0;
}