#include <bits/stdc++.h>
using namespace std;
const int nmax = 1e5 + 5;

int N, M, vis[nmax], pasi[nmax], S, k, x, y;
vector < int > adj[nmax];

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

queue < int > q;
void bfs(int node){
    
    q.push(node);
    vis[node] = 1;
    
    while(!q.empty()){
        
        k = q.front();
        q.pop();
        
        for(auto elem : adj[k]){
            if(vis[elem] == 0){
                pasi[elem] = pasi[k] + 1;
                q.push(elem);
                vis[elem] = 1;
            }
        }
        
    }
    
    
}

int main()
{
    fin>>N>>M>>S;
    
    for(int i=1;i<=M;i++){
        int x, y;
        fin>>x>>y;
        adj[x].push_back(y);
    }
    
    bfs(S);
    
    for(int i=1;i<=N;i++){
        if(pasi[i]!=0 || i==S){
            fout<<pasi[i]<<" ";
        }else{
            fout<<-1<<" ";
        }
    }
    
}