#include<fstream.h>
ifstream fi("oz.in");
ofstream fo("oz.out");
long long n,i,m,x[10001],D[100001],I[100001],J[100001];
int ok;

long long cmmdc(long long a,long long b)
{
if(a%b==0)
	return b;
else
	return cmmdc(b,a%b);
}

long long cmmmc(long long a,long long b)
{
return (a/cmmdc(a,b))*b;
}

int main()
{
fi>>n;
for(i=1;i<=n;i++)
	x[i]=1;
fi>>m;
for(i=1;i<=m;i++)
	{
	fi>>I[i]>>J[i]>>D[i];
	x[I[i]]=cmmmc(D[i],x[I[i]]);
	x[J[i]]=cmmmc(D[i],x[J[i]]);
	}
ok=1;
for(i=1;i<=m;i++)
   if(cmmdc(x[I[i]],x[J[i]])!=D[i])
	ok=0;
if (ok==0)
	fo<<-1;
else
	for(i=1;i<=n;i++)
		fo<<x[i];
fi.close();
fo.close();
return 0;
}