题目描述

有一个长度为n的字符串S，其中字符串中的每个字符是“A”、“B”、和“C”中的一个，你可以对字符串进行一系列的操作。具体操作有：

（1）在第奇数次操作(例如：第1次，第3次，...)时，你可以选择字符串中它任意一个连续子串"ABC”，并且用"B"替代它(即把三个字符压缩为1个字符）。

（2）在第偶数数次操作(例如：第2次，第4次，...)时，你可以选样字符串中任息一个连续子串"ABC”，并且用"AC”替换它（即把三个字为压缩为2个字符)。

你最多能够进行多少次操作?

输入描述

第一行，一个正整教n；

第二行，一个长度为n的字符串。

输出描述

输出一行，按照题目要求所得到的操作次数。

样例

6
AABCCC

2

数据

$1 <= n <= 2*10^5$