#include<stdio.h>
#define ll long long

struct triplet
{
    int x,y,d;
};
triplet q[100005];
int v[10008],n,m;

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

int cmmmc(int a,int b)
{
    return ((ll)a*b/cmmdc(a,b));
}

int main ()
{
    int i;
    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",&q[i].x,&q[i].y,&q[i].d);
        v[q[i].x]=cmmmc(v[q[i].x],q[i].d);
        v[q[i].y]=cmmmc(v[q[i].y],q[i].d);
    }
    for(i=1;i<=m;i++)
        if(cmmdc(v[q[i].x],v[q[i].y])!=q[i].d)
        {
            printf("-1\n");
            return 0;
        }
    for(i=1;i<=n;i++)
        printf("%d ",v[i]);
    printf("\n");
    return 0;
}