有一棵包含 个顶点的树。第 条边（）连接顶点 和 ，为无向边。每个顶点 （）上各有一个写有 的球和一个写有 的球。
对于 ，请分别解决以下问题（每个问题互相独立）：
输入按以下格式从标准输入读入。
请按顺序输出 的答案，使用空格分隔。
4 1 2 2 3 3 1 1 2 1 2 2 3 3 4
2 3 3
10 2 5 2 2 8 8 4 3 6 10 8 1 9 10 1 7 9 3 5 10 9 3 1 9 3 6 4 1 3 8 10 9 5 4 7 2 9 7
4 3 2 3 4 3 4 2 3
例如，当 时，经过的顶点为 ，可以分别选择 （即 ）这几个球，得到的种类数为 ，这是最大值。
