桌子上有 n 个石头,排成一排,每个石头可以是红色、绿色或蓝色。计算从桌子上取出的最少石头数量,以使任何两个相邻的石头具有不同的颜色。如果一排石头之间没有其他石头,则它们被认为是相邻的。
输入
第一行包含整数 n (1 ≤ n ≤ 50) — 桌上的棋子数量。
下一行包含字符串 s,它代表石头的颜色。我们将考虑从左到右编号为 1 到 n 的行中的石头。那么,如果第 i 个石头是红色,则第 i 个字符 s 等于“R”;如果第 i 个石头是绿色,则等于“G”;如果第 i 个石头是蓝色,则等于“B”。
输出
打印一个整数——问题的答案。
示例
输入 #1
3 RRG
输出 #1
1
输入 #2
5 RRRRR
输出 #2
4
输入 #3
4 BRBG
输出 #3
0