#include <fstream>
using namespace std;

ifstream fin("oz.in");
ofstream fout("oz.out");

long long n,m,i,j,d,v[10001],x;

inline long long cmmdc(long long a, long long b){
    while(b!=0){
        a=a%b;
        swap(a,b);
    }

    return a;
}

int main(){
    fin>>n>>m;
    for(i=1;i<=n;i++)
        v[i]=1;

    for(;m;m--){
        fin>>i>>j>>d;
        x=cmmdc(v[i],v[j]);

        if(d%x!=0){
            fout<<-1;
            return 0;
        }

        v[i]*=d/cmmdc(d,v[i]);
        v[j]*=d/cmmdc(d,v[j]);
    }

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


    return 0;
}