#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=50000;
const int inf=2147483647;
int n,m,s,ans,dis[N],vis[N],head[N],cnt=0;
struct edge
{
    int nxt;
    int to;
    int w;
}edge[N];
void add(int u,int v,int w) 
{
    cnt++;
    edge[cnt].to=v;
    edge[cnt].w=w;
    edge[cnt].nxt=head[u];
    head[u]=cnt;
}
signed main()
{
    std::ios::sync_with_stdio(0);
    cin>>n>>m>>s;
    memset(vis,0,sizeof(head));
    memset(dis,63,sizeof(head));
    for(int i=1;i<=m;i++)
    {
        int u,v,w;
        cin>>u>>v>>w;
        add(u,v,w);
    }
    dis[s]=0;
    for(int i=1;i<=n;i++)
    {
        int minn=inf,x=0;
        for(int j=1;j<=n;j++)
        {
            if((minn>dis[j])&&(vis[j]==0))
            {
                minn=dis[j];
                x=j;
            }
        }
        vis[x]=1;
        for(int j=head[x];j;j=edge[j].nxt)
        {
            dis[edge[j].to]=max(dis[x],dis[edge[j].to]+edge[j].w);
        }
    }
    for(int i=1;i<=n;i++)
    {
        cout<<dis[i]<<" ";
    }
    return 0;
}