#include <iostream>
#include<fstream>
#include<vector>
#include<stack>
#define nn 100005
using namespace std;
ifstream f("bfs.in");
ofstream g("bfs.out");
vector<int>m[nn];
stack<int>st;
int n,m1,s,i,viz[nn],x1,y1,t[nn];
void BF(int x)
{ int y;
    st.push(x);
    viz[x]=1;
    t[x]=0;
   while(!st.empty())
   {
       y=st.top();
       st.pop();
       vector<int>::iterator it;
       for(it=m[y].begin();it!=m[y].end();it++)
       if(viz[*it]==0){
        st.push(*it);
        viz[*it]=1;t[*it]=t[y]+1;
       }

   }

}

int main()
{f>>n>>m1>>s;
for(i=1;i<=m1;i++)
{
    f>>x1>>y1;
    m[x1].push_back(y1);
}
for(i=1;i<=n;i++)
    t[i]=-1;
    BF(s);
    for(i=1;i<=n;i++)
        g<<t[i]<<" ";
}