#include <fstream>
#define nmax 10001
using namespace std;
ifstream cin("oz.in");
ofstream cout("oz.out");
int n,m,a,b,d,v[nmax];
bool ok;
int cmmdc(int a,int b){
    int r;
    while(b!=0){
        r=a%b;
        a=b;
        b=r;
    }
    return a;
}
int main()
{
    cin>>n>>m;
    ok=1;
    for(int i=1;i<=n;i++)
        v[i]=1;
    for(int i=1;i<=m&&ok;i++){
        cin>>a>>b>>d;
        v[a]=d/cmmdc(v[a],d)*v[a];
        v[b]=d/cmmdc(v[b],d)*v[b];
        if(cmmdc(v[a],v[b])!=d)
            ok=0;
    }
    if(!ok){
        cout<<-1;
        return 0;
    }
    for(int i=1;i<=n;i++)
        cout<<v[i]<<" ";
    return 0;
}