#include<fstream.h>

long long x,y,d,a[10001],i,ok,n,m;

int main()
{
ifstream f("oz.in");
ofstream g("oz.out");
f>>n>>m;
for (i=1;i<=m;i++)
    {
    f>>x>>y>>d;
    if (a[x]==0)a[x]++;
    if (a[y]==0)a[y]++;
    if (a[x]%d!=0)a[x]*=d;
    if (a[y]%d!=0)a[y]*=d;
    }
for (i=1;i<=n;i++)
    if (a[i]==0 || a[i]>2000000000) {ok=1;break;}
if (ok==1) g<<-1<<'\n';
else
    {
    for (i=1;i<=n;i++)
        g<<a[i]<<' ';
    g<<'\n';
    }
g.close();
return 0;
}