# include <iostream>
# include <fstream>
using namespace std;
fstream f("bfs.in",ios::in);
fstream g("bfs.out",ios::out);
int gr[100000][5000],x,y,s,c[10000],n,m,i,p,pas[10000],viz[10000],u,v;
int main()
{
f>>n>>m>>s;
for (i=1;i<=n;i++)
   pas[i]=-1;
for (i=1;i<=m;i++)
{
f>>x>>y;
gr[x][0]++;
gr[x][gr[x][0]]=y;
}
p=u=1;
c[p]=s;
viz[s]=1;
pas[s]=0;
while (p<=u)
{
x=c[p];
for (i=1;i<=gr[x][0];i++)
{
v=gr[x][i];
if (viz[v]==0)
{
u++;
c[u]=v;
viz[v]=1;
pas[v]=pas[v]+1;
}
p++;
}
}
//for (i=1;i<=u;i++)
//if(viz[i]==0) pas[i]=-1;
for (i=1;i<=n;i++)
g<<pas[i]<<" ";
g<<"\n";
f.close();
g.close();
return 0;
}