#include <bits/stdc++.h>

using namespace std;

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

 long long int cmmdc(int a,int b)
{
    int r,u;

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

    }
    if(ok==1)
    {
        for(i=1;i<=m;i++)
        {
            fout<<v[i]<<" ";
        }
    }

    return 0;
}