#include <iostream>
#include <fstream>
#include <vector>
#include <queue>
using namespace std;
int n,m,s;
int nr=0;
vector <int> v;
vector <vector <int> > graph;
void bfs(int vertex)
{
    int element;
    queue <int> q;
    q.push(vertex);
    v[vertex]=nr;
    while(!q.empty())
    {
        element=q.front();
        for(int i=0;i<graph[element].size();i++)
            if(v[graph[element][i]]==-1)
            {
                q.push(graph[element][i]);
                v[graph[element][i]]=v[element]+1;
            }
        q.pop();
    }
}
int main()
{
    int i,a,b;
    ifstream f("bfs.in");
    f>>n>>m>>s;
    graph.resize(n+1);
    v.resize(100005, -1);
    for(i=0;i<m;i++)
        {
            f>>a>>b;
            a--;
            b--;
            graph[a].push_back(b);
        }
    bfs(s-1);
    ofstream g("bfs.out");
    for(i=0;i<n;i++)
        g<<v[i]<<" ";
    return 0;
}