#include <bits/stdc++.h>
#define Nmax 10004
#define Emax 2000000000
using namespace std;
ifstream f("oz.in");
ofstream g("oz.out");
vector <int> v(Nmax,1);
int o=1;
int cmmdc(int a,int b){
  if (b==0)
    return a;
  return cmmdc(b,a%b);
}
void cm(int a,int d){
    int df=d/cmmdc(v[a],d);
    int x=v[a];
    if(Emax/v[a]>=df)
    v[a]*=df;
    else
    o=0;
    x=v[a];

}
int main()
{
    int n,m,i=1;
    f>>n>>m;
    while(o==1&&i<=m){
        int x,y,d;
        f>>x>>y>>d;
        cm(x,d);cm(y,d);
        i++;
    }
    if(o==0)
        g<<-1;
    else{
        for(int i=1;i<=n;i++)
        g<<v[i]<<" ";
    }
    return 0;
}