#include <iostream>
#include <fstream>
#include <list>
#include <stack>

using namespace std;
ifstream f("bfs.in");
ofstream g("bfs.out");
int n,m;
list <int> adj[100100];
bool viz[100100];
int niv[100100];

void bfs(int v)
{
    int c[100100];
    int sf=1,inc=1;
    c[1]=v;
    viz[v]=1;
    niv[v]=0;
    while(inc<=sf)
    {
        int nc=c[inc];
        list <int> :: iterator i;
        for(i=adj[nc].begin();i!=adj[nc].end();++i)
            if(!viz[*i])
        {
            int u=*i;
            c[++sf]=u;
            viz[u]=1;
            niv[u]=niv[nc]+1;
        }
        inc++;
    }
}
int main()
{f>>n>>m;
int start;
f>>start;
for(int i=1;i<=m;++i)
{
    int a,b;
    f>>a>>b;
    adj[a].push_back(b);
}
for(int i=1;i<=n;++i)
    niv[i]=-1;
bfs(start);
for(int i=1;i<=n;++i)
        g<<niv[i]<<' ';

        return 0;
}