#include <fstream>
using namespace std;
ifstream fin("dijkstra.in");
ofstream fout("dijkstra.out");
int n,m,c[20005][20005],s[50005],i,d[50005];
void cit(){
    int i,j,k,cost;
    fin>>n>>m;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
        if(i!=j)
        c[i][j]=100000000;
    for(k=1;k<=m;k++){
        fin>>i>>j>>cost;
        c[i][j]=c[j][i]=cost;
    }
}
void dijkstra(int r){
    int i,k,j,min;
    s[r]=1;
    for(i=1;i<=n;i++)
        if(i!=r)
            d[i]=c[i][r];
    d[r]=0;
    for(k=1;k<=n-1;k++){
        min=100000000;
        for(j=1;j<=n;j++)
            if(min>d[j]&&s[j]==0){
                i=j;
                min=d[j];
            }
        s[i]=1;
        for(j=1;j<=n;j++)
            if(d[j]>d[i]+c[i][j]){
                d[j]=d[i]+c[i][j];
            }
    }
}
int main()
{
    cit();
    dijkstra(1);
    for(i=1;i<=n;i++)
        if(i!=1)
            fout<<d[i]<<'\n';
    return 0;
}