题目描述

给定一个字符串 $s$，由字符 A、B 和 C 组成。

Snuke 要对 $s$ 执行以下操作尽可能多的次数：

• 选择 $s$ 中连续的子串，使其读作 ABC，并将其替换为 BCA。

找到可能的最大操作次数。

约束条件

• $1 \leq |s| \leq 200000$
• $s$ 的每个字符都是 A、B 或 C。

输入

输入以以下格式从标准输入给出：

$s$

输出

找到可能的最大操作次数。

示例输入1

ABCABC

示例输出1

3

你可以按以下方式执行操作三次：ABCABC → BCAABC → BCABCA → BCBCAA。这是最大结果。

示例输入2

C

示例输出2

0

示例输入3

ABCACCBABCBCAABCB

示例输出3

6