有 个点构成一棵树，开始时任两点之间的边全是灰色的。现决定将已有的边重新涂色，并且是彩虹的颜色。
每天将选择两个点 和一种色调 ，并将 之间色调不是 的道路涂成 。
现在将具体方案事先告诉你，求输出每种色调被使用了多少次。
第一行，一个整数 ，点的编号是 。
下面若干行，每行两个数 ，表示 之间有道路直接连接。
下面一行，一个整数 ，表示计划的持续天数。
下面 行，每行三个正整数，，表示将 之间颜色不是 的道路的颜色都涂成 。
共包含 行，第 行包含一个整数，表示颜色 的使用次数。
4 1 2 2 3 3 4 3 1 4 1 2 4 2 1 3 1
4 2 0 0 0 0 0
对于 的数据：，，。
IPSC2009
