No testdata at current.

题目描述

小肥居住的HF地区正在实验量子城域网。整个地区的量子网络可以描述成一个树形 结构，其中分布着m(1≤m≤50)类，共n个基站，编号为1到n。n个基站由n-1条双向通 信的光纤连接，这n-1条光纤连通了HF地区的所有基站。

每个基站用一个正整数标记其类型。为了提高辨识效率，小肥把相同类型的基站染上 同一种颜色。小肥位于1号基站，整个量子网络中存在着若干个以v基站为根，其内部全． 是同类型基站 ．．．．．．的子树。

请计算出满足上述要求的子树中，哪一个子树的基站数量最多。

输入格式

从文件networks.in 中读入数据。

输入的第一行包含一个正整数n。表示整个地区的基站数量。

接下来n-1行，描述基站之间双向通信的光纤情况。其中第i行包含2个用空格分隔 的正整数ai,bi，表示第i 条双向光纤修建在ai与bi两个基站之间。

接下来n行，每行包含一个正整数x。表示第i个基站的类型为x(1≤x≤50)。

输出格式

输出到文件networks.out 中。

输出一行，其中包含1个正整数，表示最大的内部全是同类基站的子树中有多少基站。

输入输出样例

输入样例1：

7
1 2
1 3
3 4
3 5
4 6
5 7
2
3
3
3
3
3
3

输出样例1：

5

输出样例1解释：

如图3所示，以基站3、基站2为根的子树，全是同类型的基站。但基站3为根的子 树里有5个基站，是基站数量最多的子树。

输入样例2：

4
1 2
1 3
1 4
2
2
2
2

输出样例2：

4

输出样例2解释：

整个量子网络具有相同的颜色，以基站1为根的子树内具有的基站数最多。

数据范围

对于所有测试数据，保证：1≤n≤50000