#include <fstream>
#include <string.h>
#include <vector>
#define maxN 100010
using namespace std;
ifstream fin("bfs.in");
ofstream fout("bfs.out");
vector <int> A[maxN];
int G[maxN],S[maxN],cost[maxN];
int x,y,n,m,L,start;
void BFS(int nod)
{
    memset(cost,-1,sizeof(cost));
    L=1;
    cost[nod]=0;
    S[L]=nod;
    for(int i=1;i<=L;i++)
    {
        for(int j=0;j<G[S[i]];j++)
            if(cost[A[S[i]][j]]==-1)
            {
                S[++L]=A[S[i]][j];
                cost[S[L]]=cost[S[i]]+1;
            }
    }
}
int main()
{
    fin>>n>>m>>start;
    int i;
    for(i=1;i<=m;i++)
    {
        fin>>x>>y;
        A[x].push_back(y);
    }
    for(i=1;i<=n;i++)
        G[i]=A[i].size();
    BFS(start);
    for(i=1;i<=n;i++)
        fout<<cost[i]<<" ";
    return 0;
}