You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

众所周知，绿色是铁路优良的颜色，绿色象征着和平，让人看起来也心旷神怡。

现在 gch 想给 $n$ 个车辆段的列车刷成同一种颜色：红色或绿色。

一个车辆段间的所有车的颜色均一样。

$n$ 车辆段间共有 $n-1$ 条双向铁道联通，任意两个车辆段都能互相到达。

gch 一次可以命令一个车辆段内的车修改其颜色（红色变绿色或绿色变红色），并且不经过与它颜色不同的车辆段所能到达的所有和这个车辆段同色的车辆段内的车也会变色。

求 gch 最少命令次数。

输入格式

第 $1$ 行：一个正整数 $n$ 表示车辆段个数。

第 $2$ 行：$n$ 个字符 $a_i$ 中间没有空格，表示每个车辆段的颜色（绿：G，红：R）

第 $3 \sim n+1$ 行：每行两个整数 $x_i$ 和 $y_i$ 表示这两个车辆段之间有双向的铁道联通。

输出格式

一行一个整数，表示答案。

7
GGGRRGR
1 2
3 4
4 5
2 5
5 6
1 7

2

样例解释

下面用数字 $+$ 这个车辆段上的颜色（字母）来表示，如下图。

此时如果 gch 命令修改 $4$ 号车辆段或 $5$ 号车辆段则会导致 $4$ 和 $5$ 号车辆段一起变成绿色（G）如下图，但是由于 $4$ 或 $5$ 号车辆段无法不经过与其原本颜色（R）不同的颜色到达 $7$ 号车辆段，所以无法修改 $7$ 号车辆段的颜色。

所以 $7$ 号车辆段需要单独命令修改一次，总次数为 $2$ 次。

可以证明没有比 $2$ 次更优的方案。

数据范围