#include <fstream>
#include <vector>

using namespace std;
ifstream fin ("bfs.in");
ofstream fout ("bfs.out");
int c[100001], n, m, s, viz[100001], i, sf, in, x, y, u;
vector <int> v[100001];
int main()
{
    fin >> n >> m >> s;
    for(i=1;i<=m;i++)
    {
        fin >> x >> y;
        v[x].push_back(y);
    }
    in=1;
    sf=1;
    c[in]=s;
    while(in<=sf)
    {
        u=c[in];
        in++;
        for(i=0;i<v[u].size();i++)
        {
            if(viz[v[u][i]]==0&&v[u][i]!=s)
                {
                    viz[v[u][i]]=viz[u]+1;
                    sf++;
                    c[sf]=v[u][i];
                }
        }
    }
    for(i=1;i<=n;i++)
    {
        if(viz[i]==0&&i!=s)
            fout << "-1 ";
        else
            fout << viz[i] << ' ';
    }
    return 0;
}