# include <stdio.h>

FILE *f,*g;

long long n,m,l,v[10000],ok,a[1000000][3],i,j;

long long cmmdc(long long a,long long b)
{
 long long r=0;
 r=a%b;
 while (r!=0)
	{
	 a=b;
	 b=r;
	 r=a%b;
	}
 return b;
}

long long cmmmc(long long a,long long b)
{
 long long q;
 q=(a*b)/cmmdc(a,b);
 return q;
}

int main()
{

 f=fopen("oz.in","r");
 g=fopen("oz.out","w");

 fscanf(f,"%lld %lld",&n,&m);
 for (i=1;i<=n;i++)
	v[i]=1;
 ok=1;
 for (l=1;l<=m;l++)
	{
	 fscanf(f,"%lld %lld %lld", &a[l][1], &a[l][2], &a[l][3]);
	 v[a[l][1]]=cmmmc(v[a[l][1]],a[l][3]);
	 v[a[l][2]]=cmmmc(v[a[l][2]],a[l][3]);
	 if (v[a[l][1]]>2000000000 || v[a[l][2]]>2000000000) {
								ok=0;
								break;
							     }
	}
 fclose(f);
 if (!ok) fprintf(g,"-1");
	else
 {
  for (i=1;i<=m;i++)
	{
	 if (cmmdc(v[a[i][1]],v[a[i][2]])!=a[i][3])
			{
			 ok=0;
			 fprintf(g,"-1");
			 break;
			}
	}
  if (ok)
  for (i=1;i<=n;i++)
	fprintf(g,"%lld ", v[i]);
 }
 fclose(g);
 return 0;
}