#include <fstream>

using namespace std;
int v[100001];
int cmmmc(int x,int y) {
   int r,cmmdc,a,b;
   a=x,b=y;
   while (b) {
      r=a%b;
      a=b;
      b=r;
   }
   cmmdc=a;
   return((x*y)/cmmdc);
}
int main()
{ int n,i,j,nr,p,d;
bool ok=1;
    ifstream f("oz.in");
    ofstream g("oz.out");
    f>>n>>nr;
    for (i=1;i<=n;++i)
        v[i]=1;
    for (p=1;p<=nr;++p) {
        f>>i>>j>>d;
        v[i]=cmmmc(v[i],d);
        v[j]=cmmmc(v[j],d);
    }
    for (i=1;i<=n;++i)
        if (v[i]==1) ok=0;
    if (ok)
     for (i=1;i<=n;++i)
        g<<v[i]<<" ";
    else g<<"-1";
    return 0;
}