#include <fstream>
using namespace std;
int vec[10001];
bool modi[10001];
int cmmdc(int a, int b)
{
    int r;
    while(b!=0)
    {
        r=a%b;
        a=b;
        b=r;
    }
    return a;
}
int main()
{
    int n,m;
    int ii,i,j,d;
    int dc;
    bool posib=1;
    ifstream f("oz.in");
    f>>n>>m;
    for(i=1;i<=n;i++)
        vec[i]=1;
    for(ii=0;ii<m;ii++)
    {
        f>>i>>j>>d;
        dc=cmmdc(vec[i],d);
        vec[i]=vec[i]/dc*d;
        dc=cmmdc(vec[j],d);
        vec[j]=vec[j]/dc*d;
        modi[i]=1;
        modi[j]=1;
    }
    f.close();
    for(i=1;i<=n;i++)
        if(!modi[i])
            break;
    ofstream g("oz.out");
    if(i<=n)
        g<<"-1";
    else
        for(i=1;i<=n;i++)
            g<<vec[i]<<" ";
    g<<'\n';
    g.close();
    return 0;
}