uses crt;
type kl=array[0..15000,0..15000] of integer;
 op=array[0..15000] of integer;
var
 x:kl;
 j2,d,v,o:op;
 f,g:text;
 a,b,c,d2,m,n,i,j,c2,min,p,l:longint;
begin
 assign(f,'dijkstra.in');
 reset(f);
 assign(g,'dijkstra.out');
 rewrite(g);
 readln(f,m,n);
 for i:=1 to n do
  begin
   read(f,a,b,c2);
   x[a,b]:=c2;
   x[b,a]:=c2;
  end;
 for i:=1 to n do
   for j:=1 to n do
     if (x[i,j]=0)and(i<>j)then begin x[j,i]:=32000; x[i,j]:=32000;end;
 j2[c]:=1;
 for i:=1 to m do
  begin
   if i<>1 then o[i]:=1;
   d[i]:=x[1,i];
  end;
 for i:=1 to m-1 do
   begin
     min:=2000000; p:=0;
     for j:=1 to m do
       if (d[j]<min)and(j2[j]<>1)
         then begin min:=d[j];p:=j;end;
         j2[p]:=1;
         for j:=1 to m do
           if (x[p,j]+d[p]<d[j] ) then begin d[j]:=x[p,j]+d[p];o[j]:=p;end;

   end;
  for i:=2 to m do
   write(g,d[i],' ');
 close(f);
 close(g);
end.