#include<cstdio>
#include<vector>
#include<queue>
#define NMAX 100100

using namespace std;

vector<int> L[NMAX];
int cst[NMAX];
queue<int> Q;

int main()
{
    int N,M,start,i,now,x,y;
    vector<int> :: iterator it;

    freopen("bfs.in","r",stdin);
    freopen("bfs.out","w",stdout);

    scanf("%d%d%d",&N,&M,&start);
    for(i=1;i<=M;i++)
    {
        scanf("%d%d",&x,&y);
//        citesc x si y pt muchia xy orientata
        L[x].push_back(y);
    }
// le pun pe -1 ca sunt nevizitate
    for(i=1;i<=N;i++)
        cst[i] = -1;
//    pun costului initial pe 0 pentru ca e cost initial si apoi il bag in coada
//  orice cost != -1 inseamna ca a fost vizitat si nu va intra din nou pe el
    cst[start]=0; Q.push(start);

//    dupa ce am bagat primul nod in coada, ma opres cand coada mea e goala
//  la fiecare pas scot un nod si bag mai multe
//  ma opresc cand nu o sa mai am ce sa bag
    while(!Q.empty())
    {
        now = Q.front();
        for(it = L[now].begin() ; it != L[now].end(); it ++)
            if (cst[*it] == -1)
            {
                cst[*it] = cst[now] + 1;
                Q.push(*it);
            }
        Q.pop();
    }

//    afisez costurile fiecarui nod
    for(i=1;i<=N;i++)
        printf("%d ",cst[i]);
    return 0;
}