#include <stdio.h>
#define Nmax 100001
int N,M,V[Nmax],k,i[Nmax],j[Nmax];
long d[Nmax];
inline int CMMDC(int a,int b)
{int c;
    while(b)
    {
        c=a%b;
        a=b;
        b=c;
    }
return a;
}
inline int CMMMC(int x,int y)
{ return  int((long long)x*y/CMMDC(x,y));}
int main()
{
    freopen("oz.in","r",stdin);
    freopen("oz.out","w",stdout);
    scanf("%d %d",&N,&M);
    for(k=1;k<=N;k++) V[k]++;k=0;
    while(M--)
    {   ++k;
        scanf("%d %d %ld",&i[k],&j[k],&d[k]);
        V[i[k]]=CMMMC(V[i[k]],d[k]);
        V[j[k]]=CMMMC(V[j[k]],d[k]);
    }
    for(k=N;k>=1;k--)
    if(CMMDC(V[i[k]],V[j[k]])!=d[k]) {printf("-1");return 0;}
    for(k=1;k<=N;k++) printf("%d ",V[k]);
return 0;
}