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

//const int maxn=4010;
double long cost[100005],s;

int n,x,y,c[100001],viz[100005],m;
 vector <int> a[100001];
 ifstream f("bfs.in");
 ofstream g("bfs.out");


void citesc()
{
   int i;
   f>>n>>m>>s;
   
   for(i=1;i<=m;i++)
    {f>>x>>y;
     a[x].push_back(y);
     }
     f.close();               
   
}

void bfs(int s)
{
  int li,ls,nod,nr_vecini,i;
  li=1;
  ls=1;
  c[li]=s;
  viz[s]=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(s);
for(i=1;i<=n;i++)
if(cost[i]!=0 || i==s)
g<<cost[i]<<" ";
else
g<<-1<<" ";
return 0;
}