#include<fstream>
using namespace std;

ifstream in("oz.in");
ofstream out("oz.out");

int i,n,m,x,y,d,ok;
int v1[100002], v2[100002], vd[100002];
long long a[10002];


long long cmmdc(long long a, long long b)
{
    long long r;
    r=a%b;
    while (r!=0)
    {
        a=b;
        b=r;
        r=a%b;
    }
    return b;
}

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

int main()
{
    in>>n>>m;
    for(i=1;i<=n;++i)
        a[i]=1;
    ok=1;
    for(i=1;i<=m;++i)
    {
        in>>x>>y>>d;
        v1[i]=x;
        v2[i]=y;
        vd[i]=d;
        a[x]=cmmmc(a[x],d);
        a[y]=cmmmc(a[y],d);
    }

    for (i=1; i<=n; ++i)
        if (a[i]>2000000000)
        {
            ok=-1;
            break;
        }
    if(ok==1)
        for (i=1; i<=m; ++i)
            if ( cmmdc(a[v1[i]], a[v2[i]])!=vd[i] )
            {
                ok=-1;
                break;
            }

    if (ok==1)
    {
        out<<a[1];
        for(i=2; i<=n; ++i)
            out<<" "<<a[i];
        out<<"\n";
    }
    else
        out<<"-1\n";

    return 0;
}