题目描述

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

只要$S$中包含三个连续的字符ARC，你就可以执行以下操作：

• 在奇数次（第$1$、$3$、$5$...次）操作中，选择$S$中连续的三个字符ARC，将它们替换为R。
• 在偶数次（第$2$、$4$、$6$...次）操作中，选择$S$中连续的三个字符ARC，将它们替换为AC。

求最多可以执行的操作次数。

约束条件

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

输入

输入以标准格式给出，格式如下：

$N$
$S$

输出

输出答案。

示例输入1

6
AARCCC

示例输出1

2

你可以按照以下方式执行两次操作。

AARCCC → ARCC → ACC

示例输入2

5
AAAAA

示例输出2

0

$S$中不存在三个连续的字符ARC，因此无法进行任何操作。

示例输入3

9
ARCARCARC

示例输出3

3