#include <bits/stdc++.h>

using namespace std;
ifstream fin("oz.in");
ofstream fout("oz.out");
#define MLD 2000000000
struct triplete {
    int x, y, d;
} v[100005];
int n, m, x, y;
int a[10005];

int cmmdc(int a,int b)
{
    int r = a%b;
    while(r){
        a = b;
        b = r;
        r = a%b;
    }
    return b;
}

int main() {
    fin >> n >> m;
    for (int i = 1; i <= m; i++) {
        fin >> v[i].x >> v[i].y >> v[i].d;
        a[v[i].x] = a[v[i].y] = 1;
    }


    for (int i = 1; i <= m; i++) {
        if (a[v[i].x] % v[i].d != 0)
            a[v[i].x] = (a[v[i].x] * v[i].d) / cmmdc(a[v[i].x], v[i].d);

        if (a[v[i].y] % v[i].d != 0)
            a[v[i].y] = (a[v[i].y] * v[i].d) / cmmdc(a[v[i].y], v[i].d);
    }
    x = 1;
    while(x <= n && a[x] > 0 && a[x] <= MLD)
        x ++;

    if (x == n+1){
        y = 1;
        while(y <= m && cmmdc(a[v[y].x], a[v[y].y]) == v[y].d)
            y ++;
    }

    if (y == m+1){
        for (int i = 1; i <= n; i++)
            fout << a[i] << " ";
        fout << '\n';
    }else{
        fout << "-1" << '\n';
    }
    return 0;
}