#include <iostream>
#include <fstream>

using namespace std;

ifstream in("dijkstra.in");
ofstream out("dijkstra.out");


int n,m,a[250000][250000];

int main(){
	
	in >>n>>m;
	for(int i=1;i<=m;i++){
	for(int j=1;j<=m;j++){
		if(i != j){
			a[i][j]=1000;
		}else a[i][j]=0;
	}
}
    for(int i=1;i<=m;i++){
    	int c1,c2,d1;
    	in >>c1>>c2>>d1;
    	a[c1][c2]=d1;
	}
	
for(int i=1;i<=m;i++){

	for(int j=1;j<=m;j++){
    a[1][i]=min(a[1][i],a[1][j]+a[j][i]);	
}
}
  for(int i=2;i<=n;i++){
  	out <<a[1][i]<<" ";
  }
   
return 0;
}