#include <bits/stdc++.h>

using namespace std;

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

 long long int cmmdc(int a,int b)
{
    long long int r,u;
    while(b!=0)
    {
        r=a%b;
        a=b;
        b=r;
    }
    return a;
}
 long long int cmmmc(int a,int b)
{
    long long int r,u;
    u=a*b;
    while(b!=0)
    {
        r=a%b;
        a=b;
        b=r;
    }
    return u/a;
}
int long long v[100001],a[1000001],c[1000001],b[1000001];
int main()
{
    int long long n,m,i,j;
    fin>>m>>n;
    for(i=1;i<=m;i++)
    {
        v[i]=1;
    }
    for(i=1;i<=n;i++)
    {
        fin>>a[i]>>b[i]>>c[i];
        v[a[i]]=cmmmc(v[a[i]],c[i]);
        v[b[i]]=cmmmc(v[b[i]],c[i]);
         //for(j=1;j<=m;j++)
         //{
         //    fout<<v[j]<<" ";
         //}
        //fout<<"\n";
    }
    bool ok=1;
    for(i=1;i<=n;i++)
    {
        if(cmmdc(v[a[i]],v[b[i]])!=c[i])
        {
            ok=0;
            fout<<-1<<"\n";
            return 0;
            break;
        }
    }
    if(ok==1)
    {
        for(i=1;i<=m;i++)
        {
            fout<<v[i]<<" ";
        }
    }
    fout<<"\n";
    return 0;
}