#include<cstdio>
int n,m,i,d,x,y,a[100001][3],v[10001];
long long r;
int cmmdc(int a,int b)
{
	if(a==0) return b;
	return cmmdc(b%a,a);
}
int main()
{
	freopen("oz.in","r",stdin);
	freopen("oz.out","w",stdout);
	scanf("%d %d",&n,&m);
	for(i=1;i<=n;i++)
		v[i]=1;
	for(i=1;i<=m;i++){
		scanf("%d %d %d",&a[i][0],&a[i][1],&a[i][2]);
		x=a[i][0];y=a[i][1];
		d=cmmdc(v[y],a[i][2]);
		r=a[i][2]/d*v[y];
		if(r>2000000000) break;
		v[y]=r;
		d=cmmdc(v[x],a[i][2]);
		r=a[i][2]/d*v[x];
		if(r>2000000000) break;
		v[x]=r;}
	if(i<=m) goto wrong;
	for(i=1;i<=m;i++)
		if(cmmdc(v[a[i][0]],v[a[i][1]])!=a[i][2]) goto wrong;
	for(i=1;i<=n;i++)
		printf("%d ",v[i]);
	goto end;
wrong:
	printf("-1\n");
end:
	fclose(stdout);
	return 0;
}