小红定义一棵树是“好树”，当且仅当任意相邻的两个节点的颜色不同（特殊的，一个节点组成的树一定是好树）。 现在小红拿到了一棵树，一些节点被染成红色，其余节点为白色。小红希望切割若干条边形成森林，使得森林的每棵树都是“好树”。小红想知道，最少需要切割多少条边？

输入描述:

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

输出描述:

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