#include <fstream>
#include <vector>
#include <queue>
#define pb push_back
using namespace std;
ifstream f("bfs.in");
ofstream c("bfs.out");
queue <int> q;
vector <int> g[100010];
vector <int> :: iterator it;
int i,n,x,y,t[100010],l[100010],m,s;
bool sel[100010];
void bf (int x)
{
    sel[x]=true; q.push(x);
    t[x]=0; l[x]=0;
    //c<<q.front()<<' ';
    while (!q.empty())
    {
        int nod=q.front();
        for (it=g[nod].begin();it!=g[nod].end();it++)
            if (!sel[*it])
            {
                q.push(*it);
                sel[*it]=true;
                t[*it]=nod;
                l[*it]=l[nod]+1;
      //          c<<*it<<' ';
            }
       q.pop();
    }
}
int main()
{
f>>m>>n>>s;
  for (i=1;i<=n;i++)
  {
      f>>x>>y;
      g[x].pb(y);
  }
for (i=1;i<=m;i++) l[i]=-1;
bf(s);
for (i=1;i<=m;i++)
c<<l[i]<<' ';

return 0;
}