配点 : $400$ 点

問題文

A,R,C からなる長さ $N$ の文字列 $S$ が与えられます。

あなたは、$S$ の中に隣接する $3$ 文字であって ARCとなっているものが存在する限り以下の操作を行うことができます。

• 奇数 回目の操作では、$S$ の中で隣接する $3$ 文字であって ARC となっているものを一つ選び、R で置き換える。
• 偶数 回目の操作では、$S$ の中で隣接する $3$ 文字であって ARC となっているものを一つ選び、AC で置き換える。

操作を行える回数の最大値を求めてください。

制約

• $1 \leq N \leq 2\times 10^5$
• $S$ は A,R,C からなる長さ $N$ の文字列

入力

入力は以下の形式で標準入力から与えられる。

$N$

$S$

出力

答えを出力せよ。

6
AARCCC

2

以下のように操作すると、 $2$ 回操作できます。

AARCCC → ARCC → ACC

5
AAAAA

0

$S$ の中に隣接する $3$ 文字であって ARC となっているものが存在しないため、操作を一度も行えません。

9
ARCARCARC

3