AT_agc034_b [AGC034B] ABC

给定一个由 `A`、`B`、`C` 组成的字符串 $s$。 すぬけ君希望对 $s$ 尽可能多次进行如下操作： - 选择 $s$ 的一个连续子串，且该子串恰好为 `ABC`，然后将其替换为 `BCA`。 请你求出最多可以进行多少次这样的操作。

输入为以下格式，从标准输入读取。 > $s$

输出最多可以进行的操作次数。

## 限制条件 - $1 \leq |s| \leq 200000$ - $s$ 的每个字符都是 `A`、`B`、`C` 之一。 ## 样例解释 1 `ABCABC` → `BCAABC` → `BCABCA` → `BCBCAA`，这样可以进行 $3$ 次操作，这就是最大次数。 由 ChatGPT 4.1 翻译