#include <iostream>
#include <fstream>
#include <vector>
#include <queue>
using namespace std;
ifstream f("bfs.in");
ofstream g("bfs.out");

void bfs (int x, vector<vector<int>> &a,int d[],queue<int> &v){
    v.push(x);
    d[x]=0;
    while(v.size()!=0){
        for(int b: a[x]){
           if(d[b]==-1){
               v.push(b);
               d[b]=d[x]+1;
           } 
        }
        v.pop();
        if(v.size()!=0){
            x=v.front();
        }
    }
}

int main(){
    int n,m,s,x,y,i,d[100001];
    f>>n>>m>>s;
    vector<vector<int>>a(n+1);
    queue<int>v;
    for(i=1;i<=n;i++) d[i]=-1;
    for(i=1;i<=m;i++){
        f>>x>>y;
        a[x].push_back(y);
    }
    d[s]=0;
    bfs (s,a,d,v);
    for(i=1;i<=n;i++) g<<d[i]<<" ";
}