题目描述

薯条哥的桌子上放了一排石头，有$n$个，每块石头的颜色可以是红色，绿色或蓝色。

现在要从这排石头取出的数个石头，以便剩余的石头里面，任何两颗相邻的石头具有不同的颜色的(取出$1$块石头后，就认为两边的石头是相邻的)。 请根据输入的石头数量、排序和颜色，计算最少要取出几块石头?

输入描述

第一行包含一个整数$n(1\le n\le 10^5)$一桌子上的石头数量。

第二行是一个长度为$n$的字符串，表示石头的颜色。如果第$i$个字符等于$R$，石头是红色，如果等于$G$，石头是绿色，如果是$B$，石头是蓝色。

输出描述

输出一个整数，表示最小花费

样例

输入

3 
RRG

输出

1