#include <cstdio>
#include<vector>

using namespace std;

int c[100073],viz[100073];
vector <int> v[100073];
int s;




void bfs()
{
    int j=1,x=1;
    c[x]=s;

    while (x<=j)
    {
        for (int i=0;i<v[c[x]].size();++i)
        if (!viz[v[c[x]][i]]&& v[c[x]][i]!=c[x])
            {
                j++;
                viz[v[c[x]][i]]=viz[c[x]]+1;
                c[j]=v[c[x]][i];
            }

     x++;
     }
    }


int main()
{

    int m,n,x,y;

    freopen("bfs.in","r",stdin);
    freopen("bfs.out","w",stdout);

    scanf("%d%d%d",&n,&m,&s);

    for (int i=0;i<m;i++)
    {
        scanf("%d%d",&x,&y);
        v[x].push_back(y);
    }

    bfs();

    for (int i=1;i<=n;i++)
        if (viz[i] && i!=s)
            printf("%d ",viz[i]);
        else if (i==s)
                printf("0 ");
        else printf("-1 ");
}