#include<fstream.h>
int   n,m,ok=1,q;
long v[10010],a,b,r,aux,i,j,k;
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>>i>>j>>k;


   a=v[i]; b=k;
   if(a<b) {aux=a; a=b; b=aux;}
   p=a*b;

    while(b)

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

   v[i]=p/a;

   a=v[j]; b=k;
   if(a<b) {aux=a; a=b; b=aux;}
   p=a*b;

    while(b)

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

   v[j]=p/a;


      a=v[i]; b=v[j];

    if(a<b) {aux=a; a=b; b=aux;}

    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;
}