#include<fstream.h>
long long  x[100005][5],
int n,ok=1;
long m,k,q,r;
long long  v[10005],a,b,i,j;
long long p;
int main()
{

ifstream f("oz.in");
ofstream g("oz.out");

f>>n>>m;

for(i=1;i<=n;i++) v[i]=1;

for(q=1;q<=m;q++)

  { f>>x[q][1]>>x[q][2]>>x[q][3];

   i=x[q][1];
   j=x[q][2];
   k=x[q][3];

   a=v[i]; b=k;
   p=a*b;

    while(b)

     { r=a%b; a=b; b=r;}

   v[i]=p/a;

   a=v[j]; b=k;
   p=a*b;

    while(b)

     { r=a%b; a=b; b=r;}

   v[j]=p/a;
  }

  for(q=1;q<=m;q++)

  {
   a=v[x[q][1]]; b=v[x[q][2]];
   k=x[q][3];

    while(b)

     { r=a%b; a=b; b=r;}

   if(a!=k) {ok=0; break;}
  }

if(!ok) g<<"-1";

 else

   for(i=1;i<=n;i++)
    g<<v[i]<<" ";

f.close();
g.close();
return 0;
}