#include <iostream>
#include <fstream>
#define VM 10005

using namespace std;

int x[VM],q[VM],w[VM],e[VM];

long long gcd(long long a, long long b){
    for(int c ; b ; c = a % b , a = b , b = c);
    return a;
}

long long lcm(long long a, long long b){
    int s;
    s = (a * b) / gcd(a,b);
    return s;
}
int main()
{
    long long m,n,a,s,d,i;
    ifstream f("oz.in");
    ofstream g("oz.out");
    f>>n>>m;
    for(i = 1 ; i < VM ; ++i)
        x[i] = 1;
    for(i = 1 ; i <= m ; ++i){
        f>>q[i]>>w[i]>>e[i];
        x[q[i]] = lcm(x[q[i]],e[i]);
        x[w[i]] = lcm(x[w[i]],e[i]);
        /*cout<<i<<":\n";
        for(int j = 1 ; j <= n ; ++j)
            cout<<x[j]<<" ";
        cout<<"\n";
        cout<<i<<":\n";*/
    }
    int ok = 1;
    for(i = 1 ; i <= m ; ++i)
        if(gcd(q[i],w[i]) != e[i]){
            ok = 0;
            g<<"-1";
            break;
        }
    if(ok)
        for(i = 1 ; i <= n ; ++i)
            g<<x[i]<<" ";
    f.close();
    g.close();
    return 0;
}