U540458 -a-b-c-

今天终于又轮到晓莱出题目了。 题目规则非常的简单，直接给定一个只由$A$, $B$, $C$构成的字符串$S$。 晓莱希望在$S$字符串上执行以下操作： 选择一个连续的 $S$ 的子字符串，如果该字符串是 `ABC` 将其替换为 `BCA`。 请你输出最多可以执行多少次操作。

输入一个字符串$S$。

输出一个整数，代表最多的执行次数。

对于$50\%$的数据范围，$1 \le |S| \le 10^3$。 对于$100\%$的数据范围，$1 \le |S| \le 4 \times 10^5$。 ### 样例1解释 操作次数如下所示 ABCABC → BCAABC → BCABCA → BCBCAA