#include <bits/stdc++.h>
using namespace std;
struct yk_node{
	int f,t,l;
}r[500005];
int a[10005];
queue<int> q;
int n,m,s;
void yk_sea(int x){
	int i;
	
	for(i=1;i<=m;i++){
		if(r[i].f==x&&a[r[i].t]>a[r[i].f]+r[i].l){

			q.push(r[i].t);
			a[r[i].t]=a[r[i].f]+r[i].l;
		}
	}
	return;
}
int main()
{
	int i,j;
	cin>>n>>m>>s;
	for(i=1;i<=m;i++) cin>>r[i].f>>r[i].t>>r[i].l;
	for(i=1;i<=n;i++) a[i]=0x7fff;
	q.push(s);
	a[s]=0;
	while( !q.empty() ){
		yk_sea( q.front() );
		q.pop();
	}
	for(i=1;i<=n;i++){
		if(a[i]!=0x7fff) cout<<a[i]<<" ";
		else cout<<"2147483647"<<" ";
	}
	return 0;
}