//
//  main.cpp
//  Playground
//
//  Created by Stefan Iarca on 1/22/15.
//  Copyright (c) 2015 Stefan Iarca. All rights reserved.
//

#include <fstream>
#include <queue>
#include <vector>
using namespace std;

#define NMAX 100005

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

int N,M,Source;
int Value[NMAX];
vector<int> G[NMAX];
queue<int> Q;

void Init(){
    for (int i = 0; i <= NMAX; i++) {
        Value[i] = -1;
    }
}

void Read(){
    f>>N>>M>>Source;
    for (int i = 0; i < M; i++) {
        int x,y;
        f>>x>>y;
        G[x].push_back(y);
    }
}

void BFS(){
    Q.push(Source); Value[Source] = 0;
    
    while (!Q.empty()) {
        int Element = Q.front(); Q.pop();
        for (vector<int>::iterator it = G[Element].begin(); it != G[Element].end(); it++) {
            if (Value[*it] == -1) {
                Value[*it] = Value[Element] + 1;
                Q.push(*it);
            }
        }
    }
    
}

void Solve(){
    BFS();
}

void Write(){
    for (int i = 1; i <= N; i++) {
        g<<Value[i]<<" ";
        
    }
}

int main() {
    
    Init();
    Read();
    Solve();
    Write();
    
    return 0;
}