个点构成一棵树，开始时任两点之间的边全是灰色的

个点构成一棵树，开始时任两点之间的边全是灰色的。现决定将已有的边重新涂色，并且是彩虹的颜色。每天将选择两个点点A，B和一种色调C，并A，B之间色调不是C的道路涂成C。现在将具体方案事先告诉你，求输出每种色调被使用了多少次.

第一行一个整数N点的编号是1~N。 下面若干行，每行两个数AB表示AB之间有道路直接连接。 下面一行一个整数Q表示计划的持续天数。 下面Q行每行三个正整数STC(1<=ST<=N1<=C<=7)表示将ST之间颜色不是C的道路的颜色都涂成C。

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