问题描述

高桥决定和他的朋友在格斗游戏中进行对战。
格斗游戏通过连续输入 $A$, $B$, $X$, $Y$ 这四个按钮的指令来释放技能并进行战斗。
然而，对于平时不玩格斗游戏的高桥来说，输入指令是很困难的，他似乎无法打败他的朋友。
因此，他希望通过将剩余的 $L$ 和 $R$ 按钮分配为连续的两个按钮输入的快捷方式来缩短指令输入的时间。
例如，如果指令是 $ABXY$，则需要按下按钮 $4$ 次，但是通过将 $L$ 分配为 $AB$，$R$ 分配为 $XY$，可以将其缩短为 $LR$ 的 $2$ 次按钮输入。
请计算在尽可能减少输入的情况下，通过使用 $L$ 和 $R$ ，需要的按钮输入次数。

输入

从标准输入读入输入数据。输入的格式如下：$N$
$c_{1}c_{2}...c_{N}$

• 第 $1$ 行包含一个整数 $N$（$1 ≤ N ≤ 1000$），表示输入指令所需的按钮输入次数。
• 第 $2$ 行包含长度为 $N$ 的字符串，表示指令的内容。
• 第 $i$ 个字符 $c_{i}$ 是 A, B, X, Y 中的一个。

输出

输出通过使用快捷方式来最小化输入指令所需的按钮输入次数，并在一行中输出结果。
最后输出一个换行符。

输入示例 1

4
ABXY

输出示例 1

2

• 通过将 $L$ 分配为 $AB$，$R$ 分配为 $XY$，可以将输入缩短为 $LR$ 的 $2$ 次按钮输入。

输入示例 2

13
ABABABABXBXBX

输出示例 2

7

• 通过将 $L$ 分配为 $AB$，$R$ 分配为 $BX$，可以将输入缩短为 $LLLARRR$ 的 $7$ 次按钮输入。

输入示例 3

8
AABBAABB

输出示例 3

4

• 通过将 $L$ 分配为 $AA$，$R$ 分配为 $BB$，可以将输入缩短为 $LRLR$ 的 $4$ 次按钮输入。

来源

ARC 002