#include <fstream>
#include <algorithm>

using namespace std;
ifstream f("oz.in");
ofstream g("oz.out");
long long cmmdc(long long a, long long b)
{
	long long r;
	while(b)
	{
		r=a%b;
		a=b;
		b=r;
	}
	return a;
}
long long cmmmc(long long a,long long b)
{
	return a*b/cmmdc(a,b);
}
long long v[10003];
int v1[100003],v2[100003],v3[100003];
int main()
{
    int n,m,i,j,start,fin;
    f>>n>>m;
    for(i=1;i<=n;++i)
		v[i]=1;
	for(i=1;i<=m;++i)
	{
		long long a,b,c;
		f>>a>>b>>c;
		v[a]=cmmmc(v[a],c);
		v[b]=cmmmc(v[b],c);
		v1[i]=a;
		v2[i]=b;
		v3[i]=c;
	}
	for(i=1;i<=m;++i)
	{
		if(cmmdc(v[v1[i]],v[v2[i]])!=v3[i])
		{
			g<<-1;
			return 0;
		}
	}
	for(i=1;i<=n;++i)
		g<<v[i]<<' ';
	return 0;
}