#include <fstream>

using namespace std;

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

const int nmax= 10000;

int v[nmax+1];

int gcd( int x, int y ) {
    if ( !y ) {
        return x;
    }
    return gcd(y, x%y);
}

int main(  ) {
    int n, m;
    fin>>n>>m;
    for ( int i= 1; i<=n; v[i]= 1, ++i ) ;
    for ( int i= 1, a, b, c; i<=m; ++i ) {
        fin>>a>>b>>c;
        v[a]= v[a]/gcd(v[a], c)*c;
        v[b]= v[b]/gcd(v[b], c)*c;
    }

    fin.close();
    ifstream fin("oz.in");
    fin>>n>>m;
    bool ok= 1;
    for ( int i= 1, a, b, c; i<=m && ok==1; ++i ) {
        fin>>a>>b>>c;
        if ( gcd(v[a], v[b])!=c ) ok= 0;
    }

    if ( ok==0 ) {
        fout<<"-1\n";
    } else {
        for ( int i= 1; i<=n; ++i ) {
            fout<<v[i]<<" ";
        }
        fout<<"\n";
    }

    return 0;
}