#include <fstream>
#include <vector>
#include <queue>
#define NMax 100005
#define pb push_back

using namespace std;

ifstream f("bfs.in");
ofstream g("bfs.out");
vector<int> G[NMax];
queue<int> Q;
int n, m, s, viz[NMax], dist[NMax], a, b, i, varf, nod, l;

int main()
{
    f>>n>>m>>s;
    for(i=1; i<=m; i++)
    {
        f>>a>>b;
        G[a].pb(b);
    }
    for(i=1; i<=n; i++)
        dist[i]=-1;
    dist[s]=0;
    viz[s]=1;
    Q.push(s);
    while(!Q.empty())
    {
        varf=Q.front();
        Q.pop();
        l=G[varf].size();
        for(i=0; i<l; i++)
        {
            nod=G[varf][i];
            if(!viz[nod])
            {
                dist[nod]=dist[varf]+1;
                Q.push(nod);
                viz[nod]=1;
            }
        }
    }
    for(i=1; i<=n; i++)
        g<<dist[i]<<' ';
    g<<'\n';
    return 0;
}