#include<bits/stdc++.h>
using namespace std;
ifstream f("oz.in");
ofstream g("oz.out");
int v[10001],i,j,d,n,m;
int mc(int a, int b)
{
    int ax=a;
    int bx=b;
    int r;
    while ( bx > 0 ) {
    r = ax % bx;
    ax = bx;
    bx = r;
  }
    return a*b/ax;
}
int main()
{
    f>>n>>m;
    fill(v+1,v+n+1,1);
    for(int k=1;k<=m;k++)
    {
        f>>i>>j>>d;
        v[i]=mc(v[i],d);
        v[j]=mc(v[j],d);


    }

    for(i=1;i<=n;i++)
        if(v[i]>2000000000||v[i]==1)
        {
            k=m;
            g<<-1;
        }

    for(i=1;i<=n;i++)g<<v[i]<<" ";

    return 0;
}