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

输入描述:

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

输出描述:

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