#include <bits/stdc++.h>
using namespace std;
ifstream f("bfs.in");
ofstream g("bfs.out");
vector <int> v[100002];
queue <int> q;
int n,m,k,i,j,viz[1000001],a,b;
void bfs(int nod)
{
 q.push(nod);
viz[nod]=1;

while(!q.empty())
{

    int x=q.front();
    q.pop();
    for(i=0;i<v[x].size();i++)
    {
        if(!viz[v[x][i]])
        {
            q.push(v[x][i]);
            viz[v[x][i]]=viz[x]+1;
        }
    }

}
}
int main()
{
f>>n>>m>>k;
for(i=1;i<=m;i++)
{
    f>>a>>b;
    v[a].push_back(b);
}
bfs(k);
for(i=1;i<=n;i++)
    g<<viz[i]-1<<' ';
}