#include <fstream>
#include <queue>
#include <vector>
#include <bitset>
using namespace std;
ifstream in("bfs.in");
ofstream out("bfs.out");
#define nmax 100001
queue<int>coada;
vector<int>G[nmax];
bitset<nmax>viz;
int n,m,s,i,x,y,nod;
int d[nmax];

void bfs(int x)
{
    coada.push(x);
    viz[x]=1;
    while(!coada.empty())
    {
        nod=coada.front();
        vector <int> :: iterator it;
        for(it=G[nod].begin(); it<G[nod].end(); it++)
            if(!viz[*it])
            {
                d[*it]=d[nod]+1;
                viz[*it]=1;
                coada.push(*it);
            }
        coada.pop();
    }
}

int main()
{
    in>>n>>m>>s;
    for(i=1; i<=m; i++)
    {
        in>>x>>y;
        G[x].push_back(y);
    }
    bfs(s);
    for(i=1; i<=n; i++)
        if(i==s) out<<0<<' ';
        else if(viz[i]==0) out<<-1<<' ';
        else out<<d[i]<<' ';
}