#include<fstream>
using namespace std;
const float PInfinit=1.e20;
float a[4000][4000],mini,d[4000],c;
int i,n,m,t[4000],poz,j,s[4000];
int main()
{ifstream f("dijkstra.in");
ofstream g("dijkstra.out");
f>>n>>m;
for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
        if(i==j) a[i][j]=0;
    else a[i][j]=PInfinit;
        while(f>>i>>j>>c)
    a[i][j]=c;
        s[1]=1;
        d[1]=a[1][1];
        for(i=2;i<=n;i++)
            {d[i]=a[1][i];
                if(d[i]<PInfinit) t[i]=1;}
        for(i=1;i<n;i++)
        {mini=PInfinit;
        for(j=1;j<=n;j++)
            if(s[j]==0)
                if(d[j]<mini)
                {mini=d[j];
                poz=j;}
                s[poz]=1;

    for(j=1;j<=n;j++)
        if(s[j]==0)
            if(d[j]>d[poz]+a[poz][j])
            {d[j]=d[poz]+a[poz][j];
            t[j]=poz;}}
        for(i=2;i<=n;i++)
            if (d[i]==PInfinit) g<<0<<" ";
else g<<d[i]<<" ";}