#include <bits/stdc++.h>
std::vector<int> vizitat;
std::vector<std::vector<int>> graf;
void bfs(int n)
{
std::queue<int> q;
vizitat[n] = 0;
q.push(n);
while (!q.empty())
{
int nod = q.front();
q.pop();
for (int i : graf[nod])
{
if (vizitat[i] == -1)
{
vizitat[i] = vizitat[nod] + 1;
q.push(i);
}
}
}
}
int main()
{
std::ifstream fin("bfs.in");
std::ofstream fout("bfs.out");
int n, m, k;
fin >> n >> m >> k;
graf.resize(n + 1);
vizitat.resize(n + 1, -1);
for (int i = 0; i < m; i++)
{
int x, y;
fin >> x >> y;
graf[x].push_back(y);
}
bfs(k);
for(int i = 1; i <= n; i++)
{
fout << vizitat[i] << " ";
}
}