题目描述

超市有一条用字母标签排成的货带 $S$（只含 A、B、C）。你可以反复做两种操作：

• 选一个 A 和它右边的某个 B，把这两个标签一起拿走；
• 选一个 B 和它右边的某个 C，把这两个标签一起拿走。

每个标签最多被拿走一次。求最多能进行多少次操作。

输入格式

一行字符串 $S$。

输出格式

输出一个整数，表示最多的操作次数。

输入输出样例 #1

输入 #1

ABCBA

输出 #1

2

输入输出样例 #2

输入 #2

ABCBBACBABB

输出 #2

5

说明/提示

（每个标签最多参与一次操作）

数据范围

对于30%的数据：$1 \le |S| \le 1000$；

对于100%的数据：$1 \le |S| \le 3\times 10^5$；$S所有元素 \in {A,B,C}$