#include<fstream.h>
ifstream f("oz.in");
ofstream g("oz.out");
long n,m,a[10001],i,t,c,r;
int x[100001],y[100001],z[100001];
int main(){
f>>n>>m;
for(i=1;i<=n;i++)
   a[i]=1;
for(i=1;i<=m;i++) {
  f>>x[i]>>y[i]>>z[i];
   t=z[i];c=a[x[i]];
   while(c!=0){
   r=t%c;
   t=c;c=r;
      }
   a[x[i]]=a[x[i]]*z[i]/t;
   t=z[i];c=a[y[i]];
   while(c!=0){
   r=t%c;
   t=c;c=r;   }
   a[y[i]]=a[y[i]]*z[i]/t;
	}

for(i=1;i<=m;i++){
    t=a[x[i]];c=a[y[i]];
    while(c!=0){
    r=t%c;
    t=c;c=r;}
    if(t!=z[i]){
     g<<-1;i=m+2;
     break;}
     }
if(i!=m+2){
for(i=1;i<=n;i++)
 g<<a[i]<<" ";}
return 0;
}