#include <fstream>

using namespace std;
int v[10001],ok[10001];
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 stop=0;
    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;
        ok[i]=ok[j]=1;
        v[i]=cmmmc(v[i],d);
        v[j]=cmmmc(v[j],d);
    }
    for (i=1;i<=n;++i)
        if (ok[i]==0) stop=1;
    if (!stop)
     for (i=1;i<=n;++i)
        g<<v[i]<<" ";
    else g<<"-1";
    return 0;
}