#include <fstream>
#include <vector>
using namespace std;
vector <int> V[200005];
int f[200005],X[200005],D[200005];
int main()
{
    ifstream cin("bfs.in");
    ofstream cout("bfs.out");
    int n,m,s,a,b;
    cin>>n>>m>>s;
    for(int i=1;i<=m;i++)
    {
        cin>>a>>b;
        if(a!=b)
            V[a].push_back(b);
    }
    int st=1,dr=1;
    X[1]=s;
    D[s]=1;
    while(st<=dr)
    {
        for(auto x:V[X[st]])
        {
            if(D[x]==0)
            {
                dr++;
                X[dr]=x;
                D[x]=D[X[st]]+1;
            }
        }
        st++;
    }
    for(int i=1;i<=n;i++)
        cout<<D[i]-1<<" ";
    return 0;
}