思路：树形DFS

本题其实就是统计子树中有多少个节点既有红色节点，又有黑色节点。我们可以自顶向下来进行DFS

遍历到$u$节点时，首先根据$u$节点是红/黑，来对变量进行初始化

然后我们可以遍历$u$的所有子节点，去将以$u$为根节点的红/黑节点数量进行累加计算。

最后判断以$u$为子树的根节点的红色和黑色节点数量是否都大于0，若大于0，则答案+1

题目描述

小美有一棵有$n$个节点的树，根节点为1号节点，树的每个节点是红色或者黑色，她想知道有多少节点的子树中同时包含红点和黑点。

输入描述

第一行输入一个整数$n(1\le n\le 10^5)$表示节点数量 第二行输入一个长度为$n$的字符串$s$表示节点的颜色，第$i$个节点的颜色为$s_i$，若$s_i$为'B'表示节点的颜色为黑色，若$s_i$为'R' 则表示节点的颜色为红色。 接下来$n -1$行，每行输入两个整数 $u,v(1\le u,\le n)$表示树上的边.

输出描述

输出一个整数表示答案。

样例

输入

3
BRB
1 2
2 3

输出

2