#include<bits/stdc++.h>
using namespace std;
ifstream f("oz.in");
ofstream g("oz.out");
long long n,v[10002];
int m,a,b,d;
long long lcm(long long a,long long b)
{
   long long x1=a;
    long long x2=b;
    long long c;
    while(x2)
    {
        c=x1%x2;
        x1=x2;
        x2=c;
    }
    long long prd=a*b/x1;
    return prd;
}
int main()
{
    f>>n>>m;
    for(int i=1;i<=n;++i)
        v[i]=1;
    for(int i=1;i<=m;++i)
    {
        f>>a>>b>>d;
        v[a]=lcm(v[a],d);
        v[b]=lcm(v[b],d);
    }
    for(int i=1;i<=n;++i)
        if(v[i]>2e9){
            g<<-1;return 0;
        }
    for(int i=1;i<=n;++i)
        g<<v[i]<<" ";
}