题目描述

桌子上有 $n$ 个石子排成一行，每个石子的颜色可能是红色 R、绿色 G 或蓝色 B。

你需要从桌上取走尽可能少的石子，使得最终剩下的石子序列满足：任意两个相邻石子的颜色都不同。 若两颗石子之间没有其他石子，则它们被认为是相邻的。

请输出需要取走的石子最少数量。

输入格式

第一行输入一个整数 $n$（$1 \le n \le 50$），表示石子数量。 第二行输入一个长度为 $n$ 的字符串 $s$，表示石子颜色：

• $s_i = \texttt{R}$ 表示第 $i$ 个石子是红色；
• $s_i = \texttt{G}$ 表示第 $i$ 个石子是绿色；
• $s_i = \texttt{B}$ 表示第 $i$ 个石子是蓝色。

输出格式

输出一个整数，表示最少需要取走的石子数量。

数据范围

• $1 \le n \le 50$
• $|s| = n$，且 $s$ 仅包含 R,G,B

样例输入 1

3
RRG

样例输出 1

1

样例输入 2

5
RRRRR

样例输出 2

4

样例输入 3

4
BRBG

样例输出 3

0