题目描述

给出一个仅由 $A,R,C$ 组成的长度为 $n$ $(1\le n\le 2\times 10^5)$ 的字符串 $S$，您可以进行操作：

• 如果进行第奇数次操作，您需要用 $R$ 替换一次 $S$ 中的任意一个子串 $ARC$
• 如果进行第偶数次操作，您需要用 $AC$ 替换一次 $S$ 中的任意一个子串 $ARC$

最多能进行多少次操作？

翻译 by wukaichen888

输入格式

输入共两行，第一行含一个正整数 $n$。

第二行包括一个长度为 $n$ 的字符串 $S$。

输出格式

一行，表示答案。

样例 1

输入

6
AARCCC

输出

2

样例 2

输入

5
AAAAA

输出

0

样例 3

输入

9
ARCARCARC

输出

3