#include <iostream>
#include <fstream>
#include <queue>
#include <vector>
using namespace std;
fstream f("bfs.in");
ofstream g("bfs.out");
int n,m,i,j,x,y,X,lvl[10005],T[10005];
bool pus[10005],a[10005][10005];
queue <int> q;
vector <int >::iterator it;
vector <int >  V[105];

void citire()
{
    f>>n>>m>>X;
    for(int i=1;i<=m;i++)
    {
        f>>x>>y;
        a[x][y]=1;
        V[x].push_back(y);
        V[y].push_back(x);
    }
}

void bfs(int X)
{
    int p,u,i;
    p=u=1;

    pus[X]=1;lvl[X]=1;
    q.push(X);
    while(!q.empty())
    {//g<<q.front()<<' ';
        for( i=1;i<=n;i++)
        {
            if(a[q.front()][i]==1&&pus[i]==0)
            {pus[i]=1;T[i]=q.front();lvl[i]=lvl[q.front()]+1;
                q.push(i);


            }
        }
        q.pop();
    }
for(i=1;i<=n;i++)
{
    if(pus[i]==0)g<<"-1 ";
    else g<<lvl[i]-1<<' ';
}
}
int main()
{
    citire();

    bfs(X);

    return 0;
}