#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=555555;
const int inf=2147483647;
int n,m,s,ans,dis[N],g[N][N],vis[N];
signed main()
{
	std::ios::sync_with_stdio(0);
	cin>>n>>m>>s;
	for(int i=1;i<=m;i++)
	{
	    int u,v,w;
	    cin>>u>>v>>w;
	    g[u][v]=w;
	}
	for(int i=1;i<=n;i++)dis[i]=inf;
	dis[s]=0;
	for(int i=1;i<=n;i++)
	{
	    int maxn=inf,x=0;
	    for(int j=1;j<=n;j++)
	    {
	        if((maxn>dis[j])&&(vis[j]==0))
	        {
	            maxn=dis[j];
	            x=j;
	        }
	    }
	    vis[x]=1;
		for(int j=1;j<=n;j++)
		{
			dis[j]=max(dis[j],dis[x]+g[x][j]);
		}
	}
	for(int i=1;i<=n;i++)
	{
		cout<<dis[i]<<" ";
	}
	return 0;
}