/// Nu este corect dar vreau să văd câte puncte ia



#include <fstream>
#define mF "oz"
std::ofstream out(mF ".out");
std::ifstream in(mF ".in");
constexpr int N = (int)1e4, M = (int)2e9; int V[N], c;
#include <algorithm>
int B(int e) {int c = ::c; while (e %= c) std::swap(e, c); return c;}
bool A(int e)
{
    int c = ::c / B(V[e]);
    if (M / c + 1 < V[e]) return true;
    return !(V[e] *= c);
}
int main()
{
    int n, m; in >> n >> m; std::fill(V, V + n, 1); while (m--)
    {
        int a, b; in >> a >> b >> c; --a, b--;
        if (A(a) or A(b)) {out << -1; return 0;}
    }
    for (int i = 0; i < n; i++) out << V[i] << ' ';
}