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

int m ,n;
ifstream fin("oz.in");
ofstream fout("oz.out");

int cmmmc(int a,int b)
{
    return b/__gcd(a,b)*a;
}
int v[10001],a[100001],c[100001],b[100001];
int main()
{
    int 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]);
    }
    fin.close();
    for(i=1;i<=n;i++)
    {
        if(__gcd(v[a[i]],v[b[i]])!=c[i])
        {
            fout<<"-1";
            return 0;
        }
    }
        for(i=1;i<=m;i++)
        {
            fout<<v[i]<<" ";
        }
    return 0;
}