#include<stdio.h>

int n,m,r,a,b,i,j,d,q;
int v[10001],A[100001],B[100001],C[100001];
FILE *f=fopen("oz.in", "r");
FILE *g=fopen("oz.out","w");


int main (){
	fscanf(f, "%d%d", &n,&m);

	for(i=1;i<=n;i++){
		v[i]=1;
	}

	for(q=1;q<=m;q++) {
		fscanf(f,"%d %d %d", &i,&j,&d);
		A[q] = i;
		B[q] = j;
		C[q] = d;
		
		a=v[i];
		b=d;
		while(b!=0){
			r=a%b;
			a=b;
			b=r;
		}
		
		v[i]*=d/a;
		
		a=v[j];
		b=d;
		while(b!=0){
			r=a%b;
			a=b;
			b=r;
		}
		v[j]*=d/a;
		
	}	
	
	for(i=1;i<=m;i++){
		
		a=v[A[i]];
		b=v[B[i]];
		while(b!=0){
			r=a%b;
			a=b;
			b=r;
		}
		if(a!=C[i]){
			break;
		}
	}
	if(i==m+1){
		for(j=1;j<=n;j++)
			fprintf(g,"%d ",v[j]);
	}else{
		fprintf(g,"-1");
	}
	
	fclose(f);
	fclose(g);
	return 0;
}