var f,g:text;   
v:array[1..10000]of longint;   
i1,n:integer;   
d1,d2,l,i,j,d,m:longint;   
function cmmdc(x,y:longint):longint;
var r:longint;
begin
r:=x mod y;
while r<>0 do begin
              x:=y;
              y:=r;
              r:=x mod y;
              end;
if y=1 then cmmdc:=1
       else cmmdc:=y;
end;
begin
assign(f,'oz.in');   
reset(f);   
readln(f,n,m);   
assign(g,'oz.out');   
rewrite(g);   
if m>n then writeln(g,'-1')   
else  
begin  
for i:=1 to n do  
  v[i]:=1;   
for l:=1 to m do  
  begin  
    readln(f,i,j,d);
    v[i]:=(v[i]*d)div cmmdc(v[i],d);
    v[j]:=(v[j]*d)div cmmdc(v[j],d);
    if (v[i]>2000000000)or (v[j]>2000000000) then begin
                                                   writeln(g,'-1');
                                                   close(g);
                                                   halt;
                                                   end;
  end;
for i:=1 to n do  
 write(g,v[i],' ')   
end;
close(g);
end.