#include<bits/stdc++.h>
using namespace std;
int n,m,s,f[100010],d[100010];
vector< pair<int,int> > M[100010];
void kku(){
	d[s]=0;
	priority_queue< pair<int,int> > q;
	q.push(make_pair(0,s));
	while(!q.empty()){
		int k=q.top().second;
		q.pop();
		if(f[k]) continue;
		f[k]=1;
		for(int i=0;i<M[k].size();i++){
			int x=M[k][i].first,w=M[k][i].second;
			if(d[x]>d[k]+w){
				d[x]=d[k]+w;
				if(!f[x]) q.push(make_pair(-w,x));
			}
		}
	}
}
int main(){
	scanf("%d%d%d",&n,&m,&s);
	memset(d,0x3f,sizeof(d));
	for(int i=1;i<=m;i++){
		int u,v,w;
		scanf("%d%d%d",&u,&v,&w);
		M[u].push_back(make_pair(v,w));
	}
	kku();
	for(int i=1;i<=n;i++) printf("%d ",d[i]);
	return 0;
}