#include <bits/stdc++.h>
#define SIZE 100005

using namespace std;

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

int n,m,d[SIZE],vz[SIZE];
vector<int>a[SIZE];

void bfs(int x)
{
    queue<int>q;
    q.push(x);
    vz[x]=1;
    d[x]=0;
    while(!q.empty())
    {
        int nod=q.front();
        q.pop();
        for(auto u:a[nod])
            if(!vz[u])
        {
            vz[u]=1;
            d[u]=d[nod]+1;
            q.push(u);
        }
    }
}

int main()
{
    int i,x,y,s;
    f>>n>>m>>s;
    for(i=1;i<=m;i++)
    {
        f>>x>>y;
        a[x].push_back(y);
    }
    bfs(s);
    for(i=1;i<=n;i++)
        if(i!=s && d[i]==0)g<<-1<<' ';
         else g<<d[i]<<' ';
}