#include <fstream>
#define inf 1<<30
using namespace std;
ifstream fin("dijkstra.in");
ofstream fout("dijkstra.out");
int j,i,Min,n,p,x,y,c,t[105],a[105][105],d[105],viz[105],OK,l,p2,m;
int main()
{
   fin>>n>>m;
   p2=1;
   for(i=1;i<=n;i++)
    for(j=i+1;j<=n;j++)
    a[i][j]=a[j][i]=inf;
  while(m--)
  {fin>>x>>y>>c;
       a[x][y]=c;
   }
   for(i=1;i<=n;i++)
       d[i]=a[p2][i];
  for(i=1;i<=n;i++)
    if(d[i]<inf) t[i]=p2;
   t[p2]=0;
   viz[p2]=1;
    for(i=1;i<=n;i++)
        {
            Min=inf;
        for(j=1;j<=n;j++)
        if(Min>d[j] && viz[j]==0)
        {
            Min=d[j];
            p=j;
        }
        for(j=1;j<=n;j++)
            if(d[p]+a[p][j]<d[j])
            {
                t[j]=p;
                d[j]=d[p]+a[p][j];
            }
         viz[p]=1;
        }

   for(i=2;i<=n;i++)
   {
       if(d[i]>=inf)
       fout<<-1<<" ";
       else
       fout<<d[i]<<" ";
   }
   return 0;
}