#include<stdio.h>

#define NMax 25


int n,z,m[NMax][NMax];

void imp(int i,int j,int d)
{
	m[i][1]*=d;
	m[j][1]*=d;
}
int main()
{
	int i,j,d,cz,max=-2000000;
	freopen("oz.in","r",stdin);
	freopen("oz.out","w",stdout);
	scanf("%d%d",&n,&z);
	cz=z;
	for(;z;--z)
	{
		scanf("%d%d%d",&i,&j,&d);
		if(m[i][1]==0)
			m[i][1]=1;
		if(m[j][1]==0)
			m[j][1]=1;
		if(j>max)
			max=j;
		imp(i,j,d);
	}
	for(int p=1;p<=max;++p)
		if(m[p][1])
			printf("%d ",m[p][1]);
	printf("\n");
	return 0;
}