#include <fstream>
using namespace std;

ifstream F("oz.in");
ofstream G("oz.out");

#define Nmax 10011 

int A[Nmax];
int a[Nmax],b[Nmax],c[Nmax];
int N,M;

inline int cmmdc(int x,int y){if (x) return cmmdc(y%x,x);else return y;}

int main()
{
	F>>N>>M;
	for (int i=1;i<=N;++i)
		A[i]=1;
	for (int i=1;i<=M;++i)
	{
		F>>a[i]>>b[i]>>c[i];
		A[a[i]]=A[a[i]]/cmmdc(A[a[i]],c[i])*c[i];
		A[b[i]]=A[b[i]]/cmmdc(A[b[i]],c[i])*c[i];
	}
	
	for (int i=1;i<=M;++i)
		if ( cmmdc(A[a[i]],A[b[i]]) != c[i] )
			{G<<"-1\n";	F.close();	G.close();	return 0;}

	for (int i=1;i<=N;++i)
		G<<A[i]<<' ';G<<'\n';
	F.close();
	G.close();
	return 0;
}