题目内容

在一座数据中心里，网络工程师将所有交换机连接成一棵无根树。每台交换机上都有一个标识符，初始只可能是大写字母 R 或 W。根据通信协议，由网络直接相连的两台交换机的标识符必须互不相同。工程师每一次操作可以将任意一台交换机的标识符翻转（将 R 改为 W，或将 W 改为 R）。现在给定整棵树的连接关系以及每台交换机初始的标识符，请帮助工程师计算出最少需要进行多少次操作，才能满足所有相邻交换机的标识符均不同的要求。

节点总数 $n$ 满足 $1 \le n \le 10^5$，每条边的两个端点 $u, v$ 满足 $1 \le u, v \le n$。

输入描述

第一行输入一个整数 $n$，表示节点的数量。

第二行输入一个长度为 $n$ 的字符串，仅由字符 'R' 和 'W' 组成，其中第 $i$ 个字符表示节点 $i$ 的初始标识符。