题目内容

小红有一颗有$n$个节点的树，其中每个节点是红色或者白色，他想知道，删除一个节点后，最大红色连通块的节点个数最小值是多少。

树：有$n$个节点$n-1$条边的无向连通图。

红色连通块：只有红色节点组成的连通块。

输入描述

第一行输入一个整数 $n(1≤n≤10^5)$表示节点数量

第二行输入一个长度为$n$的字符串$S$表示节点的颜色，第$i$个节点的颜色为$S_i$，若$S_i$为‘$W$’表示节点的颜色为白色，若$S_i$为‘$R$’则表示节点的颜色为红色。

接下来$n-1$行，每行输入两个整数$u,v(1≤u，v≤n)$表示树上的边。

输出描述

输出一个整数表示答案。

样例1

输入

3
WRW
1 2
2 3

输出

0

说明

删除第$2$个节点，没有剩余的红色连通块

样例2

输入

3
RRR
1 2 
1 3 

输出

1

说明

删除第$2$个节点，剩余$2$个红色连通块中各有$1$个节点。