#include <bits/stdc++.h>

using namespace std;
ifstream fin("oz.in");
ofstream fout("oz.out");
long long n,m,d,a,b,ok,q,i;
long long v[10005];
int main()
{
    fin>>n>>m;
    for(i=1; i<=m; i++)
    {
        fin>>a>>b>>d;
        if(v[a]==0)
        {
            v[a]=1;
            ok++;
        }
        if(v[b]==0)
        {
            v[b]=1;
            ok++;
        }
        q=__gcd(d,v[a]);
        if(v[a]%d)   v[a]=1LL*(d*v[a])/q;
        q=__gcd(d,v[b]);
        if(v[b]%d)   v[b]=1LL*(v[b]*d)/q;
    }
   if(ok==n) for(i=1; i<=n; i++)fout<<v[i]<<" ";
   else fout<<-1;
    return 0;
}