#include <cstdio>
#include <iostream>
using namespace std;

int cmmdc(int a, int b)
{
	int c;
	while(b)
	{
		c=a%b;
		a=b;
		b=c;
	}
	return a;
}
int cmmmc(long long  a,long long b)
{

	return a*b/cmmdc(a,b);
}
int main()
{
	int N,M, k;
	int sir[10000],i,j;
	long long d;
	FILE *intrare,*iesire;
	intrare=fopen("oz.in","r");
	fscanf(intrare,"%d %d",&N,&M);
	
	for(k=1;k<=N;k++) sir[k]=1;
	for(k=1;k<=M;k++) 
	{
		fscanf(intrare,"%d %d %lld",&i,&j,&d);
		sir[i]=cmmmc(sir[i],d);
		sir[j]=cmmmc(sir[j],d);
		
	}
	fclose(intrare);
	iesire=fopen("oz.out","w");
	for(k=1;k<=N;k++)
	{ 
		if(sir[k]>=2000000000) 
		{fprintf(iesire,"-1");
		return 0;}
	}
	for(k=1;k<=N;k++) fprintf(iesire,"%d ",sir[k]);
	
	
	return 0;
}