#include<fstream>
using namespace std;
ifstream f1 ("oz.in");
ofstream f2 ("oz.out");
int cmmdc (int a, int b)
{
 int r;
 while (b)
 {
 r=a%b;
 a=b;
 b=r;
 }
 return a;
}
int cmmmc (int a, int b)
{
 return a*b/cmmdc(a,b);
}
int main()
{
 int n,m,v[10001],v2[100001],f=1,v3[100001],v4[100001],i,j,a,b,c;
 f1>>n>>m;
 for (i=1; i<=n; i++) v[i]=1;
 for (i=1; i<=m; i++)
 {
   f1>>a>>b>>c;
   v[a]=cmmmc (v[a],c);
   v[b]=cmmmc (v[b],c);
   v2[i]=a; v3[i]=b; v4[i]=c;
 }
  for (i=1; i<=m; i++)
   if (cmmdc(v[v2[i]],v[v3[i]])!=v4[i]) f=0;
  if (f==0) f2<<-1;
  else for (i=1; i<=n; i++) f2<<v[i]<<" ";
  return 0;
}