#include <fstream>
#include <vector>
#include <queue>
#include <cstring>
#define pb push_back

using namespace std;

const int NMAX = 1000005 ;
const int INF = 0x3f3f3f3f ;

ifstream fin("bfs.in") ;
ofstream fout("bfs.out") ;

int N, M, S, drum[NMAX] ;
vector <int> V[NMAX] ;
queue <int> Q ;

inline void BFS(int nod)
{
    drum[nod] = 0 ;
    Q.push(nod) ;

    while(!Q.empty())
    {

        int nod_nou = Q.front() ;
        Q.pop() ;

        for(vector<int> ::iterator it = V[nod_nou].begin() ; it != V[nod_nou].end() ; ++ it)
            if(drum[*it] == -1)
            {
                drum[*it] += drum[nod_nou] + 2  ;
                Q.push(*it) ;
            }

    }


}

int main()
{

    fin >> N >> M >> S ;

    for(int i = 1 ; i <= M ; ++ i)
    {
        int x, y ;
        fin >> x >> y ;
        V[x].pb(y) ;
    }

    memset(drum, -1, sizeof drum) ;

    BFS(S);


    for(int i = 1 ; i <= N ; ++ i)
        fout << drum[i] << ' ' ;


    fout << '\n' ;

    fin.close() ;
    fout.close() ;
    return 0;
}