#include <fstream>
using namespace std;int n,m,d[50050];struct my{int x,y,l;}V[250001];bool u=1;int main(){ifstream i("dijkstra.in");ofstream o("dijkstra.out");i>>n>>m;for(int i=1;i<=m;i++)i>>V[i].x>>V[i].y>>V[i].l;for(int i=2;i<=n;i++)d[i]=1e9;while(u){u=0;for(int i=1;i<=m;i++)if(d[V[i].y]>d[V[i].x]+V[i].l)d[V[i].y]=d[V[i].x]+V[i].l,u=1;}for(int i=2;i<=n;i++)o<<(d[i]==1e9?0:d[i])<<" ";}