#include <fstream>

using namespace std;
bool ok[10001];
long long v[10001];
long long gcd(long long a,long long b)
{
    while(b)
    {
        long long r=a%b;
        a=b;
        b=r;
    }
    return a;
}
long long lcm(long long a,long long b)
{
    return a*b/gcd(a,b);
}
ifstream cin("oz.in");
ofstream cout("oz.out");
int main()
{
    long long n,m,i,j,d;
    cin>>n>>m;
    for(int h=0;h<m;h++)
    {
        cin>>i>>j>>d;
        if(ok[i]==1)
        {
            v[i]=lcm(v[i],d);
        }
        else
        {
            v[i]=d;
            ok[i]=true;
        }

        if(ok[j]==1)
        {
            v[j]=lcm(v[j],d);
        }
        else
        {
            v[j]=d;
            ok[j]=true;
        }
    }
    for(int s=1;s<=n;s++)
            if(ok[s]==0)
        {
            cout<<-1;
            return 0;
        }
    for(int s=1;s<=n;s++)
        cout<<v[s]<<" ";
    return 0;
}