#include <fstream>

using namespace std;
ifstream fin("bfs.in");
ofstream fout("bfs.out");
int n,m,s,x,y,a[4000][4000],C[2000],viz[2000],i,nr,p,u,j;
void BF(int r)
{p=u=1;
C[1]=r;
viz[r]=1;
    while(p<=u)
    {for(i=1;i<=n;i++)
    if(a[C[p]][i]==1&&viz[i]==0)
    {viz[i]=1;u++;nr++;if(i==j) {break;p=u+1;}
    C[u]=i;fout<<i<<' ';
    }
        p++;
    }
}
int main()
{fin>>n>>m>>s;
for(i=1;i<=m;i++)
{
fin>>x>>y;
a[x][y]=1;}
for(j=1;j<=n;j++)
    if(j==s) fout<<'0'<<' ';
else {nr=0;
    BF(1);
    if(nr==0) nr=-1;
    fout<<nr<<' ';
}

    return 0;
}