#include<fstream>
using namespace std;
ifstream f("oz.in");
ofstream g("oz.out");
int n,m,a[10005],i,x,y,c;
int cmmdc(int nr1,int nr2)
{
    int r=0;
    while(nr2)
    {
        r=nr1%nr2;
        nr1=nr2;
        nr2=r;
    }
    return nr1;
}
int main()
{
    f>>n>>m;
    for(i=1;i<=n;i++)
      a[i]=1;
    while(m)
    {
        m--;
        f>>x>>y>>c;
        if(cmmdc(a[x],a[y])!=c)
        {
            a[x]=(a[x]*c)/cmmdc(a[x],c);
            a[y]=(a[y]*c)/cmmdc(a[y],c);
        }
        if(a[y]>2000000000||a[x]>2000000000)
        {
            g<<-1;
            return 0;
        }
    }
    for(i=1;i<=n;i++)
      g<<a[i]<<" ";
    return 0;
}