#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;


unsigned long long v[10000];
unsigned long long cmmmc (unsigned long long a,unsigned  long long b) {
    unsigned long long p = a * b;
    while (b) {
        int r = a % b;
        a = b;
        b = r;
    }
    return (unsigned long long)(p/a);
    
}

int main() {
   unsigned long long  n, m, i, j, d;
    
   cin >> n >> m;
   for (int i = 1; i <= n; i++) v[i] = 1;
   for (int k = 0; k < m; k++) {
       cin >> i >> j >> d;
       v[i] = cmmmc (v[i], d);
       v[j] = cmmmc (v[j], d);
       
   }
    bool ok = 1;
    
   for (int k = 1; k <= n; k++)
    if (v[i] >= 2000000000) ok = 0;
    if (ok == 0) cout << -1;
    else for (int i = 1; i <= n; i++) cout << v[i] << " ";
    return 0;
}