#include <bits/stdc++.h>

using namespace std;
ifstream f("dijkstra.in");
ofstream g("dijkstra.out");
long long x,viz[200],n,k,y,mat[10005][10005],i,v[10000005];
void start(int x)
{
    int st=1,dr=1;
    v[st]=x;
    while(st<=dr)
    {
        x=v[st];
        for(i=1; i<=n; i++)
            if(mat[x][i] and viz[x]+mat[x][i]<viz[i])
            {
                viz[i]=viz[x]+mat[x][i];
                dr++;
                v[dr]=i;
            }
        st++;
    }


}
int main()
{
    f>>n>>k;
    while(f>>x>>y>>mat[x][y]);

    for(i=1; i<=n; i++)viz[i]=1000;
    viz[k]=0;
    start(k);
    for(i=2;i<=n;i++)if(viz[i]==1000)g<<0<<" ";
    else g<<viz[i]<<" ";


}