#include <fstream>
#define dim 2000000003
using namespace std;

long long n, i, m, v[10003];
struct conditie{
    long long a;
    long long  b;
    long long  div;;
};
conditie p[100002];

ifstream fin("oz.in");
ofstream fout("oz.out");

long long cmmdc(long long a, long long b){
    long long r = 0;
    while(b!=0){
        r=a%b;
        a=b;
        b=r;
    }
    return a;
}

long long cmmmc(long long a, long long b){
    return a*b/cmmdc(a, b);
}

int main(){
    fin>>n>>m;
    for(i=1;i<=n;i++)
        v[i] = 1;
    for(i=1;i<=m;i++){
        fin>>p[i].a>>p[i].b>>p[i].div;
        v[p[i].a] = cmmmc(v[p[i].a], p[i].div);
        v[p[i].b] = cmmmc(v[p[i].b], p[i].div);
    }
    for(i=1;i<=m;i++){
        if(cmmdc(v[p[i].a], v[p[i].b]) != p[i].div){
            fout<<-1;
            return 0;
        }
        if(v[p[i].a] > 2000000000 || v[p[i].b] > 2000000000){
            fout<<-1;
            return 0;
        }
    }
    for(i=1;i<=n;i++)
        fout<<v[i]<<" ";
    return 0;
}