// oz.cpp : Defines the entry point for the console application.
//

#include <stdio.h>
unsigned long long e[10004];
int main()
{
	unsigned long long a,b,c,i,o,m,n,r,p;
	bool g=true;
	FILE *f1,*f2;
	f1=fopen("oz.in","r");
	f2=fopen("oz.out","w");
	fscanf(f1,"%lld %lld",&n,&m);
	for(i=1;i<=n;i++)
		e[i]=1;
	for(i=1;i<=m;i++)
	{
		fscanf(f1,"%lld %lld %lld",&a,&b,&c);
		o=e[a];
		p=c;
		while(p)
		{
			r=o%p;
			o=p;
			p=r;
			if(o==1)	break;
		}
		e[a]=e[a]/o*c;
		o=e[b];
		p=c;
		while(p)
		{
			r=o%p;
			o=p;
			p=r;
			if(o==1)	break;
		}
		e[b]=e[b]/o*c;
	}
	fclose(f1);
	f1=fopen("oz.in","r");
	fscanf(f1,"%lld %lld",&n,&m);
	for(i=1;i<=m;i++)
	{
		fscanf(f1,"%lld %lld %lld",&a,&b,&c);
		o=e[a];
		p=e[b];
		while(p)
		{
			r=o%p;
			o=p;
			p=r;
			if(o==1)	break;
		}
		if(o!=c)	
		{
			fprintf(f2,"-1");
			g=false;
			break;
		}
	}
	if(g)
		for(i=1;i<=n;i++)
			fprintf(f2,"%d ",e[i]);
	fclose(f1);
	fclose(f2);
	return 0;
}