问题文

高桥君有一个他非常喜欢的塑料圆柱和三个神奇的红、蓝、绿三色球。
这些球的大小正好可以放入圆柱中。
我们将圆柱的两端方便地称为右和左，你可以从左边或者右边任意一边将球放入圆柱中。
这些球具有与相邻颜色的球接触时消失的特性。
此外，当球的顺序确定时，根据将每个球放入左边还是右边，最后剩下的球的数量会发生变化。

给定三种颜色的多个球的顺序，计划使剩下在圆柱中的球的数量最小，求剩下的球的最小数量。

输入

从标准输入读取输入数据，输入格式如下：

$N$
$S$

1. 第一行包含一个整数 $N(1≦N≦50)$，表示球的数量。
2. 第二行包含一个长度为 $N$ 的字符串 $S$，其中 $R$ 表示红球，$G$ 表示绿球，$B$ 表示蓝球。

部分分

只有满足 $1≦N≦15$ 的测试用例能够获得 $30$ 分。

输出

输出安排使剩下的球的数量最小化的方案下，剩下的最小球数。
输出一行，并在末尾换行。

示例 1

输入示例

9
RGBGGBGBR

输出示例

1

• 首先插入红球 $R$。 $R$
• 然后从左边插入绿球 $G$。 $GR$
• 从右边插入蓝球 $B$。 $GRB$
• 从右边插入绿球 $G$。 $GRBG$
• 从右边插入绿球 $G$。 $GRBGG$
• 此时，绿球与相邻的绿球接触并消失。 $GRB$
• 从右边插入蓝球 $B$。 $GRBB$
• 此时，蓝球与相邻的蓝球接触并消失。 $GR$
• 从左边插入绿球 $G$。 $GGR$
• 此时，绿球与相邻的绿球接触并消失。 $R$
• 从左边插入蓝球 $B$。 $BR$
• 从右边插入红球 $R$。 $BRR$
• 此时，红球与相邻的红球接触并消失。 $B$
• 因此，剩下一个蓝球，答案是 $1$。

示例 2

输入示例

6
RGBRGB

输出示例

0