题目描述

高桥君和朋友玩了格斗游戏。

他们玩的游戏的规则是：手柄上有四个键：A、B、X、Y，按照顺序连续按下一定的按键序列，就可以发动连续技。

然而，高桥君平时都不怎么玩格斗类游戏，所以他被朋友吊打了。

手柄上还有两个按键L、R，可以当快捷键使用。L和R都可以代替任意连续的两个按键，加入快捷键就可以让发动连续技的所需按键次数变小。

举个栗子：有一个连续技要求连续按顺序按下：ABXY，这需要按四次；然而，如果设置L=AB，R=XY，这样连续按顺序按下LR就可以发动同样的连续技，这只需要按两次，简化了操作。

高桥君想赢，他想知道一个连续技的指令最少需要按键多少下才能打出。

输入格式

输入第一行是一个整数N，表示连续技的指令包括N个按键。

第二行是长度为N的字符串，表示连续技的指令。

字符串里每个字符都是A、B、X、Y的其中一个。

输出格式

输出一个整数，表示添加L、R两个快捷键后，最少按几次可以完成输入的连续技。

样例

输入样例1

4
ABXY

输出样例

2

输入样例2

13
ABABABABXBXBX

输出样例

7

输入样例3

8
AABBAABB

输出样例

4

数据范围与提示

无