该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

输入格式

第一行，一个正整数 $n$；
第二行，一个长度为 $n$ 的字符串 $S$。

输出格式

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

6
AABCCC

2

说明/提示

数据范围

• 对于 $100\%$ 的数据，$1 \leq n \leq 2 \times 10^5$。