#include <fstream>

using namespace std;

ifstream in ("oz.in");
ofstream out ("oz.out");

long long cmmmc (long long a, long long b)
{
    long long ca = a;
    long long cb = b;
    long long r = a%b;
    while ( b )
    {
        r = a%b;
        a = b;
        b = r;
    }
    return ca*cb/a;
}

int i, j, d;

int n, m;

long long v[10137];

int main()
{
    in >> n >> m;
    for (register int i=1; i<=n; ++i)
        v[i] = 1;
    for (register int q=1; q<=m; ++q)
    {
        in >> i >> j >> d;
        v[i] = cmmmc (v[i], 1ll*d);
        v[j] = cmmmc (v[j], 1ll*d);
    }
    for (register int i=1; i<=n; ++i)
        if ( v[i] > 2e9 )
        {
            out << -1;
            return 0;
        }
    for (register int i=1; i<=n; ++i)
        out << v[i] << " ";
    return 0;
}