#include <bits/stdc++.h>
using namespace std;

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

long long cmmdc(int a,int b)
{
    int g=a,h=b;
    if (g<h) swap(g,h);
    int r=g%h;
    while (r){
        g=h;
        h=r;
        r=g%h;
    }
    return h;
}
 long long cmmmc(int a,int b)
{
    int u;
    u=a*b;
    return u/cmmdc(a,b);
}
long long v[10001],a[100001],c[100001],b[100001];
int main()
{
    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]);
    }
    bool ok=1;
    for(i=1;i<=n;i++)
    {
        if(cmmdc(v[a[i]],v[b[i]])!=c[i])
        {
            ok=0;
           return 0;
        }
    }
    if(ok==1)
    {
        for(i=1;i<=m;i++)
        {
            fout<<v[i]<<" ";
        }
    }
    else
    {
        fout<<-1;
    }
    return 0;
}