民间数据。
小肥居住的 HF 地区正在实验量子城域网。整个地区的量子网络可以描述成一个树形结构，其中分布着 类，共 个基站，编号为 到 。 个基站由 条双向通信的光纤连接，这 条光纤连通了 HF 地区的所有基站。
每个基站用一个正整数标记其类型。为了提高辨识效率，小肥把相同类型的基站染上同一种颜色。小肥位于 号基站，整个量子网络中存在着若干个以 基站为根，其内部 全是同类型基站 的子树。
请计算出满足上述要求的子树中，哪一个子树的基站数量最多。
输入的第一行包含一个正整数 。表示整个地区的基站数量。
接下来 行，描述基站之间双向通信的光纤情况。其中第 行包含 个用空格分隔的正整数 ，表示第 条双向光纤修建在 与 两个基站之间。
接下来 行，每行包含一个正整数 。表示第 个基站的类型为 。
输出一行，其中包含 个正整数，表示最大的内部全是同类基站的子树中有多少基站。
7 1 2 1 3 3 4 3 5 4 6 5 7 2 3 3 3 3 3 3
5
4 1 2 1 3 1 4 2 2 2 2
4
如图 所示，以基站 、基站 为根的子树，全是同类型的基站。但基站 为根的子树里有 个基站，是基站数量最多的子树。
整个量子网络具有相同的颜色，以基站 为根的子树内具有的基站数最多。
对于样例 ，请下载附件。
对于所有测试数据，保证：。
共 个测试点，补充部分分设置如下（官方题面文件中无此描述）：
