[Ipsc2009]Let there be rainbows!

Description

HY Star是一个处处充满和谐，人民安居乐业的星球，但是HY Star却没有被评上宇宙文明星球，很大程度上是因为
星球的形象问题。HY Star由N个国家组成,并且在一些国家之间修建了道路以方便交流。由于HY Star是一个和谐的
星球，因此任意两个国家有且仅有一条路径连接它们。而让HY Star备受诟病的便是他们修建的道路的颜色过于单
调,全部是使用灰色。经过了一年又一年的宇宙文明星球的落选,HY Star的首领BOSS决定改变这种状况，但是他并
不想重新修建新的道路，因为这太耗费人力物力,他决定将已有的道路重新涂色。在各方的讨论下，BOSS决定将现
有的道路涂成彩虹的颜色。每一天,BOSS都会选择两个国家A,B和一种颜色C，并将A,B之间颜色不是C的道路的颜色
都涂成C。BOSS将涂色的具体计划预先告诉了颜料厂，以便有充足的时间来准备颜料。作为颜料厂的负责人,你需要
知道每种颜色被使用了多少次。

Input

第一行,一个整数N,表示HY Star的国家的编号是1~N。 
下面若干行，每行两个数A,B,表示A,B之间有道路直接连接。 
下面一行,一个整数Q,表示计划的持续天数。 
下面Q行,每行三个正整数,S,T,C(1<=S,T<=N,1<=C<=7),表示将S,T之间颜色不是C的道路的颜色都涂成C。 
1 < = N,Q < = 200000 

Output

共包含7行,第i行包含一个整数，表示颜色i的使用次数。 

Sample Input

4
1 2
2 3
3 4
3
1 4 1
2 4 2
1 3 1

Sample Output

4
2
0
0
0
0
0