灯笼宴会

为了准备节日，我们准备了n个灯笼来渲染气氛，但是由于灯笼只有3种颜色，我们将灯笼排成一排，排成一排后的灯笼并不好看，我们可以对其中的灯笼进行调整，涂成其他颜色。而我们希望这个n个灯笼两两之间颜色不同，求最少需要涂色的次数。

输入说明

首先输入一个n, 表示灯笼的数量。

第二行输入灯笼的颜色。

颜色只有RGB三种表示方法。

对于50%的数据 n <= 2000;

对于100%的数据 n <= 200000;

输出说明

输出一行，表示最少需要涂色的次数。

Example

输入

9
RBGRRBRGG

输出

2

输入：

13
BBRRRRGGGGGRR

输出

6