#include <fstream>
#include <vector>
using namespace std;
ifstream fin ("bfs.in");
ofstream fout ("bfs.out");
int n,m,s,x,y,i,c[100010],v[100010];

vector<int> a[100010];

void bfs (int s) {
    int p=1,u=1;
    v[s]=1;
    c[1]=s;
    while(p<=u){
        int nod=c[p];
        for(int i=0;i<a[nod].size();i++){
            int vecin=a[nod][i];
            if(v[vecin]==0){
                v[vecin]=v[nod]+1;
                c[++u]=vecin;
            }
        }
        p++;
    }
}

int main () {
    fin>>n>>m>>s;
    for(i=1;i<=m;i++){
        fin>>x>>y;
        a[x].push_back(y);
    }
    bfs(s);
    for(i=1;i<=n;i++)
        if(v[i]>0)
            fout<<v[i]-1<<" ";
        else
            fout<<-1<<" ";
}