#include <iostream>



#include<vector>



#include<queue>



#include<fstream>



#include <algorithm>    // std::sort



using namespace std;



ifstream in("bfs.in");



ofstream out("bfs.out");



int c=0;



queue<int> rez;



struct graph



{



    int info;



    std::vector<int> q;



    bool viz;



};



graph GRAF[100001];



void citire(int n,int &max1)



{



    int i=1;



    int a=0;



    int b=0;



    for(i=1; i<=n; i++)



    {



        in>>a>>b;



        GRAF[a].q.push_back(b);



        if(max(a,b)>max1)



            max1=max(a,b);



    }







}



void siguranta(int n)



{



    int i=0;



    for(i; i<=n; i++)



          std::sort (GRAF[i].q.begin(),GRAF[i].q.end());



}



void BFS(int n)



{



    rez.push(n);



    queue<int> p;



    GRAF[n].viz=1;



    GRAF[n].info=0;



    p.push(n);



    while(!p.empty())



    {



        int x=p.front();



        p.pop();



        int len=GRAF[x].q.size()-1;



        for(int i=0; i<=len; i++)



        {



            if(GRAF[GRAF[x].q[i]].viz==0)



            {



                p.push(GRAF[x].q[i]);



              GRAF[GRAF[x].q[i]].info=1+GRAF[x].info;



                GRAF[GRAF[x].q[i]].viz=1;



                c++;



            }



        }



    }



}



void rect(int n,int max){



for(int i=1;i<=max;i++)



    if(GRAF[i].info==0 && i!=n)



    GRAF[i].info=-1;



}



    int main()



    {



        int n;



        int o;



        int m;



        in>>o;



        in>>n;



        in>>m;



        int max=0;



        citire(n,max);



        siguranta(n);



        BFS(m);



        rect(m,max);



     for(int o=1;o<=max;o++)



        out<<GRAF[o].info<<" ";



    }