# include <stdio.h>

FILE *f,*g;

long long n,m,l,v[10000],ok,a[100000][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);
 if (q<0) return 1;
   else 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;
 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]);
	}
 fclose(f);
 ok=1;
 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;
}