AT_abc447_d [ABC447D] Take ABC 2

给你一个由 `A`、`B` 和 `C` 三个字符组成的字符串 $S$。 定义如下操作： > 选择一个满足 $1 \le i \lt j \lt k \le |S|$ 的元组 $(i, j, k)$，$S_i =$ `A`，$S_j =$ `B` 且 $S_k =$ `C`，并从 $S$ 中删除第 $i$ 个、第 $j$ 个和第 $k$ 个字符。剩下的字符按照原来的顺序排列。 求字符串 $S$ 的最大操作次数。

输入内容由标准输入法提供，格式如下 >$S$

输出答案。

#### 样例解释 #1 该操作可以执行两次，具体如下 - 对于 `ABACBCC`，用 $(i, j, k) = (1, 2, 7)$ 执行操作。剩下的字符串为 `ACBC`。 - 就 `ACBC` 而言，与 $(i, j, k) = (1, 3, 4)$ 一起执行操作。剩下的字符串是 `C`。 该操作不能执行三次或三次以上，因此，输出 $2$。 #### 限制因素 - $1 \le |S| \le 10^6$ - $S$ 是一个由 `A`、 `B` 和 `C` 组成的字符串 由 DeepL 翻译。