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

   //const int maxn=40100;
     double long cost[100002];
 
      int n,x,y,c[100001],viz[100005],m,p;
       vector <int> a[100003];
        ifstream f("bfs.in");
        ofstream g("bfs.out"); 
  void citesc()
   {
     int i;
       f>>n>>m>>p; 
         for(i=1;i<=m;i++)
  {f>>x>>y;
      a[x].push_back(y);
}
f.close();         
}
 
void bfs(int k)
{
int li,ls,nod,nr_vecini,i;
li=1;
ls=1;
c[li]=k;
viz[k]=1;
while(li<=ls)
{
nod=c[li];
nr_vecini=a[nod].size();
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(p);
for(i=1;i<=n;i++)
if(cost[i]!=0 || i==p)
g<<cost[i]<<" ";
else
g<<-1<<" ";
return 0;
}