#include <cstdio>
#define N 10005

using namespace std;

int r[N],n,m,i,j,x,y,d;
struct Yy {int X,Y,D;};
Yy op[10*N];
bool ok;

bool verif(int x,int y,int d)
{
    int r=x%y;
    while(r>0)
    {
        x=y;
        y=r;
        r=x%y;
    }
    if(y!=d) return 0;
    return 1;
}
int main()
{
    freopen("oz.in","r",stdin);
    freopen("oz.out","w",stdout);

    scanf("%d%d",&n,&m);
    for(i=1;i<=n;++i) r[i]=1;
    ok=1;
    for(i=1;i<=m;++i)
    {
       scanf("%d%d%d",&x,&y,&d);
       op[i].X=x;op[i].Y=y;op[i].D=d;
       if(r[x]*d>2000000000) ok=0;if(!ok) break;
       r[x]*=d;
       if(r[y]*d>2000000000) ok=0;if(!ok) break;
       r[y]*=d;
    }
    for(i=1;ok && i<=m;++i)
    ok=verif(r[op[i].X],r[op[i].Y],op[i].D);

    if(!ok) printf("-1\n");
    else
    {
        for(i=1;i<n;++i) printf("%d ",r[i]);
        printf("%d\n",r[n]);
    }
    return 0;
}