#include <iostream>
#include <fstream>
#include <vector>
#include <queue>
using namespace std;
ifstream f("bfs.in");
ofstream g("bfs.out");

vector <int> G[100005];
queue <int> Coada;
int viz[100005],n,m,s,x,y;
void BFS()
{
    while(!Coada.empty())
    {
        int nod_curent=Coada.front();
        Coada.pop();

        for(vector<int>::iterator nod_vecin=G[nod_curent].begin(); nod_vecin!=G[nod_curent].end(); ++nod_vecin)
            if(!viz[*nod_vecin])
            {
                viz[*nod_vecin]=viz[nod_curent]+1;
                Coada.push(*nod_vecin);
            }
    }
}
int main()
{
    f>>n>>m>>s;
    while(f>>x>>y)
        G[x].push_back(y);

    viz[s]=1;
    Coada.push(s);
    BFS();

    for(int i=1; i<=n; i++)
    {
        if(!viz[i])
            g<<-1<<" ";

        else
        {
            if(i==s)
                g<<0<<" ";
            else
                g<<viz[i]-1<<" ";
        }
    }
    return 0;
}