#include <stdio.h>
#define DIM 10001

long v[DIM];
long n,m,i,ok,a,b,r,x,y,z;

int main(){

  FILE *f = fopen("oz.in", "r");
  FILE *g = fopen("oz.out", "w");

  fscanf(f,"%d %d",&n,&m);

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

  ok = 1;

  for (i=1; i<=m; i++) {

    fscanf(f,"%d %d %d",&x,&y,&z);

    a = v[x];
    b = z;
    while (b!=0) {
      r = a%b;
      a = b;
      b = r;
    }
    v[x] = v[x]/a*z;

    if (v[x] > 2000000000) {
      ok = 0;
      break;
    }

    a = v[y];
    b = z;
    while (b!=0) {
      r = a%b;
      a = b;
      b = r;
    }
    v[y] = v[y]/a*z;

    if (v[y] > 2000000000) {
      ok = 0;
      break;
    }
  }

  if (!ok)
    fprintf(g,"-1");
  else
    for (i=1; i<=n; i++)
      fprintf(g,"%ld ",v[i]);

  fclose(f);
  fclose(g);

  return 0;
}