#include <cstdio>
#define N 10005

using namespace std;

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

inline int gcd(int x,int y)
{
    int r=x%y;
    while(r>0)
    {
        x=y;
        y=r;
        r=x%y;
    }
    return y;
}
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;
       d1=1LL*d/gcd(r[x],d);
       d2=1LL*d/gcd(r[y],d);

       if(1LL*r[x]*d1>2000000000LL) {ok=0;break;}
       r[x]*=d1;

       if(1LL*r[y]*d2>2000000000LL) {ok=0;break;}
       r[y]*=d2;
    }
    for(i=1;ok && i<=m;++i)
    ok= (op[i].D==gcd(r[op[i].X],r[op[i].Y]));

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