#include <stdio.h>
#define NM 10001

int n, m;
int i, j, f;
int v[NM];
struct inter {
	int a, b, d;
} a[NM*10];

int Cmmdc(int a, int b);

int main()
{
	freopen("oz.in", "r", stdin);
	freopen("oz.out", "w", stdout);
	scanf("%d %d", &n, &m);
	for ( i = 1; i <= n; i++ ) v[i] = 1;
	for ( i = 1; i <= m; i++ )
	{
		scanf("%d %d %d", &a[i].a, &a[i].b, &a[i].d);
		long long int v1, v2;
		v1 = v[a[i].a];
		v2 = a[i].d;
		v[a[i].a] = v1*v2/Cmmdc(v[a[i].a], a[i].d);
		v1 = v[a[i].b];
		v2 = a[i].d;
		v[a[i].b] = v1*v2/Cmmdc(v[a[i].b], a[i].d);
	}
	for ( i = 1; i <= m; i++ )
	{
		f = Cmmdc(v[a[i].a], v[a[i].b]);
        if ( f != a[i].d ) 
        {
            printf("-1\n");
            return 0;
        }
    }
    for ( i = 1; i <= n; i++ )
        printf("%d ", v[i]);
    return 0;
}

int Cmmdc(int a, int b)
{
    if ( b == 0 ) return a;
    if ( a == 0 ) return b;
    if ( a < b ) { int aux = a; a = b; b = aux; }
    return Cmmdc(b, a%b);
}