#include <bits/stdc++.h>

using namespace std;

int cmmmc(int x, int y)
{
    int k = x * y;
    
    while(y != 0)
    {
        int rest = x % y;
        x = y;
        y = rest;
    }
    
    k = k / x;
    
    return k;
}

int cmmdc(int x, int y)
{
    int k = x * y;
    
    while(y != 0)
    {
        int rest = x % y;
        x = y;
        y = rest;
    }
    
    return x;
}

int main()
{
    int n, m, v[10001], a[100001], b[100001], c[100001], i;
    bool ok = 1;
    
    ifstream fin("oz.in");
    ofstream fout("oz.out");
    
    fin >> n >> m;
    
    for(i = 1; i <= n; i ++)
    {
        v[i] = 1;
    }
    
    for(i = 1; i <= m; i ++)
    {
        fin >> a[i] >> b[i] >> c[i];
        
        v[a[i]] = cmmmc(v[a[i]], c[i]);
        v[b[i]] = cmmmc(v[b[i]], c[i]);
    }
    
    for(i = 1; i <= n; i ++)
    {
        if(cmmdc(v[a[i]], v[b[i]]) != c[i])
        {
            ok = 0;
        }
    }
    
    if(ok == 0)
    {
        cout << "-1";
    }
    else
    {
    
    for(i = 1; i <= n; i ++)
    {
        fout << v[i] << " ";
    }
    
    }

    return 0;
}