#include<fstream>
using namespace std;

ifstream cin("bfs.in");
ofstream cout("bfs.out");

struct nod{
    int val;
    nod *next;
};

int n, st;
long m;
nod *l[100005], *p, *v;
int viz[100005];

void coadainser(int x){
    nod *r; r=new nod; r->val=x; r->next=NULL;
    if(!p) p=r, v=r;
    else{v->next=r; v=r;}
}
int coadaextrag(){
    nod *r; r=p;
    p=p->next;
    int x = r->val;
    delete r;
    return x;
}

void add(int x, int y){
    nod *r; r=new nod; r->val=y; r->next=NULL;
    if(!l[x]) l[x]=r;
    else{   r->next=l[x];    l[x]=r;         }
}
void bfs(){
    while(p){
        int nd = coadaextrag();
        nod *r; r=l[nd];
        while(r){
            if(!viz[r->val]){ viz[r->val]=viz[nd]+1;
            coadainser(r->val);}
            r=r->next;
        }
    }
}

int main(){
    cin>>n>>m>>st;

    while(m--){
        int x, y;
        cin>>x>>y;
        add(x, y);
    }
    coadainser(st); viz[st]=1;
    bfs();

for(int i=1; i<=n; ++i){
    cout<<viz[i]-1<<"  ";
}

    return 0;
}