输入描述:

第一行输入一个整数  代表树的节点数量。
第二行输入一个长度为  、且仅由  和  组成的字符串  ，第  个字符代表第  个节点的颜色，其中  代表红色、 代表白色。。
此后  行，第  行输入两个整数  和  表示树上第  条边连接节点  和  。保证树联通，没有重边。

输出描述:

在一行上输出一个整数，代表最少需要切割的边数。