#include<stdio.h>
FILE*f=fopen("oz.in","r");
FILE*g=fopen("oz.out","w");
int ii,nr2,nr1,v[10001],ok,k,n,m,a,b,r,i,A[100001],B[100001],C[100001];
int main () {
	fscanf(f,"%d%d",&n,&m);
	for(i=1;i<=n+1;i++)
		v[i]=1;
	for(ii=1;ii<=m;ii++){
		fscanf(f,"%d%d%d",&nr1,&nr2,&k);
		A[ii] = nr1;
		B[ii] = nr2;
		C[ii] = k;
		a=v[nr1];
		b=k;
		while(b!=0){
			r=a%b;
			a=b;
			b=r;
		}
		v[nr1]*=(k/a);
		b=v[nr2];
		a=k;
		while(b!=0){
			r=a%b;
			a=b;
			b=r;
		}
		v[nr2]*=(k/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]){
			ok=1;
			break;
		}
	}
	if(ok==0){
		for(i=1;i<=n;i++)
			fprintf(g,"%d ",v[i]);
	}
	else
		fprintf(g,"-1");
	
	
	fclose(f);
	fclose(g);
	return 0;
}