Description

        有n个石头排成一排，石头的颜色有红、绿、蓝。BSNY不希望颜色相同的石头相邻，所以想要拿走一些石头，使得剩下的石头没有颜色相同的石头相邻，他请你编程告诉他，至少拿走多少石头。

        红石头用R表示，绿石头用G表示，蓝石头用B表示。

        例如有5个石头RRRRR，BSNY需要至少拿掉4个R石头，仅剩下一个R石头。

Input Format

第一行输入整数n

第二行输入长度为n的字符串，仅有R,G,B构成

40%数据   1<=n<=50

70%数据   1<=n<=5000

100%数据  1<=n<=500000

Output Format

输出至少拿走多少石头

3
RRG

1

Hint

1至少拿走一个R

样例输入2：

4

BRBG

样例输出2：

0

Source