AT_arc140_b [ARC140B] Shorten ARC

[problemUrl]: https://atcoder.jp/contests/arc140/tasks/arc140_b `A`,`R`,`C` からなる長さ $ N $ の文字列 $ S $ が与えられます。 あなたは、$ S $ の中に隣接する $ 3 $ 文字であって `ARC`となっているものが存在する限り以下の操作を行うことができます。 - **奇数** 回目の操作では、$ S $ の中で隣接する $ 3 $ 文字であって `ARC` となっているものを一つ選び、`R` で置き換える。 - **偶数** 回目の操作では、$ S $ の中で隣接する $ 3 $ 文字であって `ARC` となっているものを一つ選び、`AC` で置き換える。 操作を行える回数の最大値を求めてください。

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

答えを出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 2\times\ 10^5 $ - $ S $ は `A`,`R`,`C` からなる長さ $ N $ の文字列 ### Sample Explanation 1 以下のように操作すると、 $ 2 $ 回操作できます。 `AARCCC` → `ARCC` → `ACC` ### Sample Explanation 2 $ S $ の中に隣接する $ 3 $ 文字であって `ARC` となっているものが存在しないため、操作を一度も行えません。