#include <fstream>
#include <vector>
#include <deque>
using namespace std;
vector <int> g[100001];
deque <int> dq;
int d[100001];
int n,m,s,ans,a,b,nod;
void bfs(int u) {
    dq.push_back(u);
    d[u]=1;
    while(!dq.empty()) {
        nod=dq.front();
        dq.pop_front();
        for(int i=0;i<g[nod].size();i++)
            if(!d[g[nod][i]]) {
                d[g[nod][i]]=d[nod]+1;
                dq.push_back(g[nod][i]);
            }
    }
}
ifstream fin("bfs.in");
ofstream fout("bfs.out");
int main() {
    fin>>n>>m>>s;
    for(int i=0;i<m;i++) {
        fin>>a>>b;
        g[a].push_back(b);
    }
    bfs(s);
    for(int i=1;i<=n;i++) {
        if(i==s) fout<<0<<' ';
        else fout<<d[i]-1<<' ';
    }

    return 0;
}