#include <iostream>
#include <fstream>
#define LIM 2000000000
using namespace std;
ifstream f("oz.in");
ofstream g("oz.out");
long long cmmdc(long long x, long long y)
{
int z;
  while(y)
  {
    z=x%y;
    x=y;
    y=z;
  }
  return x;
}
long long cmmmc(long long x, long long y)
{
    return x*y/cmmdc(x,y);
}

int main()
{
    long long v[10001];
    int a[100001][3],m,n,i,j,k,d,ok=1;
    f>>n>>m;
    for(k=1;k<=n;k++)
        v[k]=1;
    for(k=1;k<=m;k++)
      {

    f>>i>>j>>d;
     a[k][1]=i;
     a[k][2]=j;
     a[k][3]=d;
    v[i]=cmmmc(v[i],d);
    v[j]=cmmmc(v[j],d);
      }
      for(k=1;k<=m;k++)
      {
        if(cmmdc(v[a[k][1]],v[a[k][2]])!=a[k][3])
        ok=0;
      }
        if(ok==0)
            g<<-1;
        else
        {
            for(k=1;k<=n;k++)
            g<<v[k]<<" ";
        }


        return 0;
}