#include<bits/stdc++.h>
using namespace std;
struct noed
{
	long long go,wi,next;
}d[200010];
long long head[400010],dis[100100],f[100010],t[100100];
long long n,m,u,v,w,tot,s,e;
void add(int u,int v,int w)
{
	d[++tot].next =head[u];
	head[u]=tot;
	d[tot].go =v;
	d[tot].wi =w;
}
int main()
{
	cin>>n>>m>>s;
	for(int i=1;i<=m;i++)
	{
		cin>>u>>v>>w;
		add(u,v,w);
	}
	for(int i=1;i<=n;i++)
	dis[i]=2147483647;
	dis[s]=0;
	t[++e]=s;
	long long i;
	while(e>0)
	{
		i=t[e--];
		for(int j=head[i];j;j=d[j].next )
		{
			v=d[j].go ;
			if(!f[v])
			{
				t[++e]=v;
				f[v]=1;
			}
			if(dis[v]>dis[i]+d[j].wi )
			{
				dis[v]=dis[i]+d[j].wi ;
			}
		}
	}
	for(int i=1;i<=n;i++)
	cout<<dis[i]<<" ";
	cout<<endl;
	return 0;
}```