#include<fstream>
#include<vector>
   using namespace std; 

   //const int maxn=40100;
     double long cost[100001],k;
 
      int n,x,y,c[100002],viz[100002],m;
       vector <int> a[100001];
        ifstream f("bfs.in");
        ofstream g("bfs.out"); 
  void citesc()//citim graful
   {
     int i;
       f>>n>>m>>k; 
         for(i=1;i<=m;i++)
  {f>>x>>y;
      a[x].push_back(y);//functia pune arc intre nodul x si nodul y
}
f.close();// inchidem primul fisier              
}
 
void bfs(int k)
{
int li,ls,nod,nr_vecini,i;//li reprezinta limita superioara. ls reprezinta limita interioara
li=1;
ls=1;
c[li]=k;
viz[k]=1;
while(li<=ls)// cat timp li<= ls executa comanda
{
nod=c[li];
nr_vecini=a[nod].size();// functia A[nod].size returneaza numarul vecinilor nodului respectiv
for(i=0;i<nr_vecini;i++)
if(viz[a[nod][i]]==0)
{
ls++;
c[ls]=a[nod][i];
viz[a[nod][i]]=1;
cost[a[nod][i]]=cost[nod]+1;
 
}
  li++; 
} 
}
 int main()
{
     int i,;
citesc();
bfs(k);
for(i=1;i<=n;i++)
if(cost[i]!=0 || i==k)
g<<cost[i]<<" ";
else
g<<-1;
return 0;
}