#B0509. 同色请分开

同色请分开

题目描述

美术社把 nn 颗彩色玻璃珠排成一行,每颗珠子只有红、绿、蓝三种颜色。展示时,如果相邻两颗珠子颜色相同,它们会在灯光下连成一片,看不清分界。

可以取走一些珠子,但不能改变剩余珠子的相对顺序。请计算最少取走多少颗,才能使任意两颗相邻珠子的颜色都不同。

输入格式

第一行包含整数 nn,满足 1n501\le n\le50。第二行输入长度为 nn 的字符串 ss,其中只包含 RGB

输出格式

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

5
RRRRR
4