#include <iostream>
#include <fstream>
using namespace std;
long long v[10001];
struct tt{
long long ii,jj,dd;
} t[100001];
ifstream fin("oz.in");
ofstream fout("oz.out");
int main() {
  long long n,i,j,x,y,a,b,m,c,cnt=0;
  fin>>n;
  for(i=1;i<=n;i++)v[i]=1;
  fin>>m;
  for(i=1;i<=m;i++){fin>>a>>b>>c;
                    t[i].ii=a;
                    t[i].jj=b;
                    t[i].dd=c;
                   if(c%v[a]==0)v[a]=c;
                   else{v[a]=v[a]*c;}
                   if(c%v[b]==0)v[b]=c;
                   else{v[b]=v[b]*c;}}
  for(i=1;i<=m;i++){a=t[i].ii;
                   b=t[i].jj;
                   c=t[i].dd;
                    while(b>0){c=a%b;
                              a=b;
                              b=c;}
                    if(a!=t[i].dd)cnt++;}
  if(cnt>0){fout<<"-1";}
  else{
  for(i=1;i<=n;i++){fout<<v[i]<<" ";}}
  return 0;
  
}