缩短 ARC

时间限制：2s
空间限制：1024MB

题目描述

给定一个长度为 $N$、仅由字符 A、R、C 组成的字符串 $S$。

只要 $S$ 中仍存在连续三个字符组成的子串 ARC，你就可以继续执行操作：

• 在第奇数次操作中，选择任意一个子串 ARC，并将它替换为 R；
• 在第偶数次操作中，选择任意一个子串 ARC，并将它替换为 AC。

求最多能够执行多少次操作。

输入格式

N
S

输出格式

输出一个整数，表示最多能够执行的操作次数。

样例输入 1

6
AARCCC

样例输出 1

2

样例说明 1

可以依次进行 AARCCC $\to$ ARCC $\to$ ACC，共进行两次操作。

样例输入 2

5
AAAAA

样例输出 2

0

样例输入 3

9
ARCARCARC

样例输出 3

3

数据范围

• $1\le N\le 2\times 10^5$；
• $S$ 是一个长度为 $N$、仅由 A、R、C 组成的字符串。