活动桌上从左到右摆着 $n$ 个彩色展品，每个展品只有红、绿、蓝三种颜色之一，依次用字符串中的 R、G、B 表示。两件展品之间没有其他展品时，它们互为相邻。

小婷老师可以拿走一些展品，希望最后任意两件相邻展品的颜色都不同。系统需要算出至少要拿走多少件。

刘老师只关心拿走后的相邻关系，原来同一连续色段中最终最多保留一件。不同颜色段之间本来就能自然衔接，不需要额外删除。

输入格式

第一行输入整数 $n$，第二行输入长度为 $n$ 的颜色字符串 $S$。

输出格式

输出为了使所有相邻展品颜色不同，至少需要拿走的展品数。

3
RRG

1

5
RRRRR

4

4
BRBG

0

样例解释

样例 #1

两个相邻的 R 中拿走一个即可。

样例 #2

连续五个相同颜色最终只能保留一个。

样例 #3

原序列中相邻颜色已经各不相同。

数据范围与约定

• $1 \le n \le 50$
• $S$ 只包含 R、G、B，且 $|S|=n$