#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[100000];
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++)
        printf("%d ",GRAF[o].info);
    }