#include<fstream>
#include<vector>
using namespace std;ifstream in("bfs.in");ofstream out("bfs.out");vector<int>v[100001];int n,m,s,x,z,y,i,a[100001],q[100001];int main(){in>>n>>m>>s;for(i=0;i<m;++i){in>>x>>y;v[x].push_back(y);}a[s]=1;x=y=1;q[1]=s;while(x<=y){z=q[x++];for(i=0;i<v[z].size();++i)if(a[v[z][i]]==0){y++;a[v[z][i]]=a[z]+1;q[++y]=v[x][i];}for(i=1;i<=n;++i)out<<a[i]-1<<' ';}return 0;}