白魔法师
题号：NC205460
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

你是一个白魔法师。
现在你拿到了一棵树，树上有 个点，每个点被染成了黑色或白色。
你可以释放一次魔法，将某个点染成白色。（该点不一定是黑色点，也可以是白色点）
现在释放魔法后要保证最大的白色点连通块尽可能大。请求出最大白色连通块的大小。
注：所谓白色连通块，指这颗树的某个连通子图，上面的点全部是白色。

输入描述:

第一行输入一个正整数  ，代表树的顶点数量。 
第二行输入一个长度为  的、仅由'W'和'B'组成的字符串，第  个点为'W'代表该点为白色，'B'代表该点为黑色。
接下来的  行，每行输入两个正整数  和  ，代表  点和  点有一条边连接。

输出描述:

一个正整数，代表施放魔法后，最大的白色连通块的大小。
示例1

输入

复制 
4
WBBW
1 2
2 3
3 4

输出

复制 
2