#include <bits/stdc++.h>

#define nmax 100001
using namespace std;

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

vector<int> adj[nmax];
int d[nmax]; bool vis[nmax];
int n;
void bfs(int s)
{
    vis[s]=1;
    queue<int> q;
    q.push(s);
    for(int i=1;i<=n;i++)
    {
        d[i]=-1;
    }
    d[s]=0;

    while(!q.empty())
    {
        int e=q.front();
        q.pop();
        for(auto el:adj[e])
        {
            if(!vis[el])
            {
                vis[el]=1;
                d[el]=d[e]+1;
                q.push(el);
            }
        }
    }
}
int main()
{
    int m,s; f>>n>>m>>s;
    for(int i=0;i<m;i++)
    {
        int a,b; f>>a>>b;
        adj[a].push_back(b);
        //adj[b].push_back(a);
    }
    bfs(s);
    for(int i=1;i<=n;i++) g<<d[i]<<' ';
    return 0;
}