#include <fstream>
using namespace std;
ifstream cin("oz.in");
ofstream cout("oz.out");
int n, m, i, x, y, sol, r, v[10002], a[100002], b[100002], D[100002];

int main()
{
    cin >> n >> m;
    for (i=1; i<=m; i++)
        cin >>v[i]>>v1[i]>>div[i];
        for (i=1; i<=n; i++)
        o[i] = 1;
    for (i=1; i<=m; i++)
    {
        a=o[v[i]];
        b=div[i];

    while (b!=0)
    {
        r=a%b;
        a=b;
        b=r;
    }
            o[v[i]]=o[v[i]]/a*div[i];
            a=o[v1[i]];
            b=div[i];
    while (b!=0)
    {
        r=a%b;
        a=b;
        b=r;
    }
        o[v[i]]=o[v[i]]/a*div[i];
    }
        for(i=1; i<=m; i++)
        {
            a=o[v[i]];
            b=o[v1[i]];
            while (b!=0)
            {
                r=a%b;
                a=b;
                b=r;
            }
        if(a==div[i])
            continue;
        else if(a!=div[i])
        {
            cout<<-1;
            return 0;
        }
        for(i=1; i<=n; i++)
            cout<<o[i]<<" ";
    }
    return 0;
}