#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e5+5;
struct edge{int v,w;};
vector<edge> e[N];
int dis[N];
bool vis[N];
int n,m,s,t;
queue<int> q;
void spfa(int s){
	for(int i=1;i<=n;i++)dis[i]=0x3f3f3f3f;
	dis[s]=0;vis[s]=1;
	q.push(s);
	while(!q.empty()){
		int u=q.front();q.pop();vis[u]=0;
		for(auto ed: e[u]){
			int v=ed.v, w=ed.w;
			if(dis[v]>dis[u]+w){
				dis[v]=dis[u]+w;
				if(!vis[v])q.push(v),vis[v]=1;
			}
		}
	}
}
signed main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	cin>>n>>m>>s;
	for(int i=1;i<=m;i++){
		int a,b,c;cin>>a>>b>>c;
		e[a].push_back({b,c});
		e[b].push_back({a,c});
	}
	spfa(s);
	for(int i=1;i<=n;i++)cout<<dis[i]<<" ";
	return 0;
}