#include<bits/stdc++.h>
using namespace std;
int n,m,s,mp[105][105],x,y,w;
int main()
{
    freopen("path.in","r",stdin);
    freopen("path.out","w",stdout);
    scanf("%d%d%d",&n,&m,&s);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            mp[i][j]=0x3fffffff;
    for(int i=1;i<=n;i++) mp[i][i]=0;
    for(int i=1;i<=m;i++)
    {
        scanf("%d%d%d",&x,&y,&w);
        mp[x][y]=mp[y][x]=w;
    }
    for(int k=1;k<=n;k++)
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++)
                mp[i][j]=min(mp[i][j],mp[i][k]+mp[k][j]);
    for(int i=1;i<=n;i++)
    {
        printf("%d ",mp[s][i]);
    }
    return 0;
}