#include <fstream>
using namespace std;
#define InFile "dijkstra.in"
#define OutFile "dijkstra.out"
#define MAXN 50001
#define MAXM 250001
#define INF 0x3f3f3f3f
int d[MAXN],n,m;
struct mukie
{int a,b,c;}a[MAXM];

void citire()
{int i;
ifstream in(InFile);
in>>n>>m;
for(i=1;i<=m;i++)in>>a[i].a>>a[i].b>>a[i].c;
in.close();    
}
int main()
{int i,j,k;
citire();
k=1;
for(i=2;i<=n;i++)d[i]=INF;
for(i=1;i<=n&&k;i++)
{k=0;
for(j=1;j<=m;j++)
    if(d[a[j].a]+a[j].c<d[a[j].b])
        {
            k=1;
            d[a[j].b]=d[a[j].a]+a[j].c;
        }    
}
ofstream out(OutFile);
for(i=2;i<=n;i++)
    if(d[i]==INF)out<<0<<' ';
        else out<<d[i]<<' ';
out.close();
return 0;
}