#include <fstream>
using namespace std;

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

#define Nmax 10011
#define ll long long 

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

int cmmdc(int x,int y)
{ for (int aux=0 ; y ; aux=y,y=x%y,x=aux ); return x; }

inline int cmmmc(int x,int y)
{ return int ( (ll) ( x*y ) /cmmdc(x,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]]=cmmmc(A[a[i]],c[i]),A[b[i]]=cmmmc(A[b[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;
}