AT_arc002_3 [ARC002C] コマンド入力

输入指令 高桥君和朋友玩了格斗游戏。 他们玩的游戏的规则是：手柄上有四个键：A、B、X、Y，按照顺序连续按下一定的按键序列，就可以发动连续技。 然而，高桥君平时都不怎么玩格斗类游戏，所以他被朋友吊打了。 手柄上还有两个按键L、R，可以当快捷键使用。L和R都可以代替任意连续的两个按键，加入快捷键就可以让发动连续技的所需按键次数变小。 举个栗子：有一个连续技要求连续按顺序按下：ABXY，这需要按四次；然而，如果设置L=AB，R=XY，这样连续按顺序按下LR就可以发动同样的连续技，这只需要按两次，简化了操作。 高桥君想赢，他想知道一个连续技的指令最少需要按键多少下才能打出。

输入第一行是一个整数N，表示连续技的指令包括N个按键。 第二行是长度为N的字符串，表示连续技的指令。 字符串里每个字符都是A、B、X、Y的其中一个。

输出一个整数，表示添加L、R两个快捷键后，最少按几次可以完成输入的连续技。 注意，最后换行。 感谢@Disconsolate 提供的翻译