配点 : $600$ 点

問題文

A,B,C からなる文字列 $s$ が与えられます。

すぬけ君は $s$ に対して次の操作をできるだけ多く行おうとしています。

• $s$ の連続した部分文字列であって ABC であるようなものをひとつ選び、 BCA に書き換える。

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

制約

• $1 \leq |s| \leq 200000$
• $s$ の各文字は A,B,C のいずれか

入力

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

$s$

出力

操作回数の最大値を出力せよ。

ABCABC

3

ABCABC → BCAABC → BCABCA → BCBCAA とすることで $3$ 回操作可能で、これが最大です。

C

0

ABCACCBABCBCAABCB

6