描述
小 Y 给了小 X 一个只包含大写字母 A,B,C 的字符串 。你可以对这个字符串进行如下操作：将子串 ABC 变成 BCA。
小 X 想知道这个字符串最多能进行多少次操作。
一个字符串的子串是把这个字符串通过删去头部和尾部若干个字符形成的字符串。
例如：A,B,BB,AB,ABB 是 ABB 的子串，ABA 不是 ABBA 的子串。
输入描述
一行一个字符串 S。
输出描述
一行一个整数表示答案。
用例输入 1
ABCABC
用例输出 1
3
用例输入 2
ABCACCBABCBCAABCB
用例输出 2
6
提示
【样例解释 1】
ABCABC
ABCBCA
BCABCA
BCBCAA
最多操作 3 次。
【数据范围】
本题共有 10 个测试点，每个测试点 10 分。
对于全部测试点：n<=200000，n 表示输入的字符串的长度。
对于测试点 1-4 ：n<=10
对于测试点 5-7 ：n<=1000, 并且保证无论按照什么顺序操作，被操作的子串两两不相
交（换句话说，一个下标不会被两个操作的字符串同时覆盖）
对于测试点 8-10：n<=200000