P72904

Stones on the Table

时间限制: 2s 内存限制: 256MB
描述

桌子上有 nn 颗石头排成一行,每颗石头颜色为红色、绿色或者蓝色。求最少拿走多少颗石头,使得任意两颗相邻石头颜色都不相同。一行中两颗石头之间没有其他石头,则它们视为相邻。

输入

第一行输入整数 n (1n50)n\ (1 \le n \le 50),代表石头的数量。

第二行输入字符串 ss,代表石头的颜色。石头从左到右编号为 11nn。字符串第 ii 个字符:R代表红色,G代表绿色,B代表蓝色。

输出

输出一个整数,代表本题答案。

样例输入 1
3
RRG
样例输出 1
1
样例输入 2
5
RRRRR
样例输出 2
4
样例输入 3
4
BRBG
样例输出 3
0