#include<stdio.h>
#define usi unsigned short int
const usi N=50001;
struct G {
    usi a,b,c;
}g[5*N];
int m,i;
bool o=0;
usi n,d[N];
int main() {
    freopen("dijkstra.in","r",stdin),freopen("dijkstra.out","w",stdout),scanf("%d%d",&n,&m);
    for(i=1;i<=m;i++)
        scanf("%d%d%d",&g[i].a,&g[i].b,&g[i].c);
    for(i=2;i<=n;i++)
        d[i]=N;
    while(!o) {
        for(o=i=1;i<=m;i++)
            if(d[g[i].b]>d[g[i].a]+g[i].c)
                o=1,d[g[i].b]=d[g[i].a]+g[i].c;
    }
    for(i=2;i<=n;i++)
        printf("%d ",d[i]==N?0:d[i]);
}