#include <fstream>
#define inf 9900000
using namespace std;
ifstream fin("dijkstra.in");
ofstream fout("dijkstra.out");
int c[1001][1001],s[1001],d[1001],n,m;
void cit(){
    int i,j,h,w;
    fin>>n>>m;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
            if(i!=j)
                c[i][j]=inf;
    for(h=1;h<=m;h++){
        fin>>i>>j>>w;
        c[i][j]=w;
    }
}
void dijkstra(int r){
    int i,Min,j,k;
    s[r]=1;
    for(i=1;i<=n;i++)
        if(i!=r)
            d[i]=c[r][i];
    d[r]=0;
    for(k=1;k<n;k++){
        Min=inf;
        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(int i=2;i<=n;i++)
        fout<<d[i]<<" ";
    fout.close();
    return 0;
}