///bfs cu memorie alocata dinamic
///vector implementat cu mad si coada cu mad
#include <fstream>
using namespace std;
ifstream fin("bfs.in");
ofstream fout("bfs.out");
struct vector{
int *v=nullptr;
int capacity=0, size=0;
void push_back(int x);
};
void vector::push_back(int x){
if(v==nullptr){
v=new int[1];
v[0]=x;
size++;
capacity=1;
}else if(capacity==size){
capacity*=2;
int *v2=new int[capacity];
for(int i=0;i<size;i++){
v2[i]=v[i];
delete[] v;
v=v2;
}
v[size]=x;
size++;
}else{
v[size]=x;
size++;
}
}
struct queue{
int *v=nullptr;
int empty=0,capacity=0;
void push(int x);
int front();
void pop();
};
void queue::push(int x){
if(v==nullptr){
v=new int[1];
v[0]=x;
empty++;
capacity=1;
}else if(capacity==empty){
capacity*=2;
int *v2=new int[capacity];
for(int i=0;i<empty;i++){
v2[i]=v[i];
delete[] v;
v=v2;
}
v[empty]=x;
empty++;
}else{
v[empty]=x;
empty++;
}
}
int queue::front(){
if(v!=nullptr){
return v[0];
}else{
return 0;
}
}
void queue::pop(){
if(empty==1){
delete[] v;
v=nullptr;
empty--;
}else{
int *v2=new int[empty-1];
for(int i=1;i<empty;i++){
v2[i-1]=v[i];
}
delete[] v;
v=v2;
empty--;
}
}
const int nmax=100;
vector g[nmax+1];
int d[nmax+1];
queue q;
void bfs(int s){
d[s]=1;
q.push(s);
while(q.empty!=0){
int x=q.front();
q.pop();
for(int i=0;i<g[x].size;i++){
int xn=g[x].v[i];
if(d[xn]==0){
q.push(xn);
d[xn]=d[x]+1;
}
}
}
}
int main(){
int n,m,s;
fin>>n>>m>>s;
for(int i=1;i<=m;i++){
int x,y;
fin>>x>>y;
g[x].push_back(y);
//g[y].push_back(x);
}
bfs(s);
for(int i=1;i<=n;i++){
if(d[i]==0){
fout<<"-1 ";
}else{
fout<<d[i]-1<<" ";
}
}
fout<<"\n";
return 0;
}