#include <iostream>
#include <fstream>
using namespace std;
unsigned long a[20000][20000],q[100000],t[100000],lg[100000],p,u,nod,n,m,s;
bool sel[100000];
ifstream f("bfs.in");
ofstream g("bfs.out");
void bf(int x)
{
    long i;
    sel[x]=true;q[1]=x;t[x]=0;lg[x]=0;p=u=1;
    while(p<=u)
        {
             nod=q[p];
             for(i=1;i<=n;i++)
                if(a[nod][i]&&!sel[i])
                {
                    q[++u]=i;
                    t[i]=nod;sel[i]=true;
                    lg[i]=lg[nod]+1;
                }
            p++;
        }
    for(i=1;i<=n;i++) if(!sel[i]) lg[i]=-1;
}
int main()
{
    unsigned long x,y,i;
    f>>n>>m>>s;
    for(i=1;i<=m;i++)
        {
            f>>x>>y;
            a[x][y]=1;
        }
    bf(s);
    for(i=1;i<=n;i++)
        g<<lg[i]<<" ";
}