#include<fstream>
using namespace std;
long long v[10003],n,m;
int cmmdc(int a,int b);
int verif();
int main()
{
	ifstream fin("oz.in");
	ofstream fout("oz.out");
	fin>>n;
	fin>>m;
	int i;
	for(i=1;i<=m;i++)
	{
		int a,b,c;
		fin>>a>>b>>c;
		if(v[a]==0)
			v[a]=1;
		if(v[b]==0)
			v[b]=1;
		int z=cmmdc(v[a],c);
		v[a]=v[a]*c;
		v[a]=v[a]/z;
		int s;
		s=cmmdc(v[b],c);
		v[b]=v[b]*c;
		v[b]=v[b]/s;
	}
	if(verif()==0)
		fout<<"-1";
	else
	{
		for(i=1;i<=n;i++)
			fout<<v[i]<<" ";
		fout<<"\n";
	}
	return 0;
}
int cmmdc(int a,int b)
{
    int rest;
	while(a%b)
	{
		rest=a%b;
		a=b;
		b=rest;
	}
	return b;
}
int verif()
{
	int i;
	for(i=1;i<=n;i++)
		if(v[i]<1)
			return 0;
	return 1;
}