#include <fstream>
using namespace std;
ifstream fin ("oz.in");
ofstream fout ("oz.out");
long long mdiv,r,d[100001],v[100001];
int i, a[100001], b[100001],n,m,ok;
long long cmmmc (long long a, long long b) {

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

}

int main () {

    fin>>n>>m;
    for (i=1;i<=n;i++)
        v[i]=1;

    for (i=1;i<=m;i++) {
        fin>>a[i]>>b[i]>>d[i];
        v[a[i]]=cmmmc(v[a[i]],d[i]);
        v[b[i]]=cmmmc(v[b[i]], d[i]);
    }
    ok=1;
    for (i=1;i<=m && ok==1 ; i++ ){
        if (cmmdc (v[a[i]],v[b[i]])!=d[i]){
            ok=0;
            break;
        }
    }
    if (ok==1) {
        for (i=1;i<=n;i++)
            fout<<v[i]<<" ";
    }else
        fout<<"-1";
    fout<<"\n";



    return 0;
}