#include <bits/stdc++.h>

using namespace std;
ifstream f("bfs.in");
ofstream g("bfs.out");

int n,m ,s;
vector < int > v[100005];
queue <int> q;
int afis[100005];

void bfs ( int x)
{
    q.push(x);
    while(!q.empty())
    {
        int nod=q.front();
        q.pop();
        for(int i=0;i<v[nod].size();i++)
if(afis[v[nod][i]]==0)
            {
                q.push(v[nod][i]);
                afis[v[nod][i]]=afis[nod]+1;


            }

    }
}
int main()
{f>>n>>m>>s;
for(int i=1;i<=m;i++)
{
    int x,y;
    f>>x>>y;
    v[x].push_back(y);
}
afis[s]=1;
bfs(s);

for(int i=1;i<=n;i++)
    if(afis[i]==1 && i!=s)
    g<<-1<<' ';
    else g<<afis[i]-1<<' ';



    return 0;
}