#include<fstream>
#include <list>
#include <string.h>
using namespace std;
ifstream f1("bfs.in");
ofstream f2("bfs.out");
#define MX 100010

list <int> graf[MX], *C, *Urm;
int n,m, s, dist[MX];

int main()
{
    int i, x,y;
    f1>>n>>m>>s;
    for (i=1; i<=m; i++)
    {
        f1>>x>>y;
        graf[x].push_back(y);
    }

    memset(dist, -1, sizeof(dist) );
    C= new list <int>;
    Urm= new list <int>;

    C->push_back(s);

    int pas= 0;

    while ( !C->empty() )
    {
        while (!C->empty())
        {
            int x= C->front();
            C->pop_front();
            dist[x]= pas;

            for ( list<int>::iterator it= graf[x].begin() ; it != graf[x].end() ; it++ )
                if ( dist[ *it ] == -1 )
                {
                    Urm->push_back(*it );
                    dist[*it]= pas+1;
                }


        }

        pas++;
        swap(C, Urm);
    }

    for (i=1; i<=n; i++)
        f2<<dist[i]<<" ";
    f2.close();
    return 0;
}