var v,e,h,t:array[1..100010]of int64;   
    r,n,k,a,b,d,q,w,m,f:int64;   
    i,j:longint;   
    f1:text;   
begin  
   assign(f1,'oz.in');   
   reset(f1);   
   read(f1,n,m);   
   f:=0;   
   for i:=1 to n do  
   v[i]:=1;   
   for i:=1 to m do  
   begin  
   read(f1,a,b,d);   
   e[i]:=a;   
   h[i]:=b;   
   t[i]:=d;   
   q:=v[a];   
   w:=d;   
   if w>q then begin q:=d;   
                     w:=v[a];   
               end;   
   while q mod w>0 do  
   begin  
   r:=q mod w;   
   q:=w;   
   w:=r;   
   end;   
   v[a]:=v[a]*d div w;   
   q:=v[b];   
   w:=d;   
   if w>q then begin q:=d;   
                     w:=v[b];   
               end;   
   while q mod w>0 do  
   begin  
   r:=q mod w;   
   q:=w;   
   w:=r;   
   end;   
   v[b]:=v[b]*d div w;   
   end;   
   for i:=1 to m do  
   begin  
   q:=v[e[i]];   
   w:=v[h[i]];   
   if w>q then begin q:=v[h[i]];   
                     w:=v[e[i]];   
               end;   
   while q mod w>0 do  
   begin  
   r:=q mod w;   
   q:=w;   
   w:=r;   
   end;   
   if w<>t[i] then f:=1;   
   end;   
   close(f1);   
   assign(f1,'oz.out');   
   rewrite(f1);   
   if f=0 then begin for i:=1 to n do  
                     write(f1,v[i],' ');   
                     writeln(f1);   
               end  
          else writeln(f1,-1);   
   close(f1);   
end.