题目描述

小 Y 给了小 X 一个只包含大写字母 A,B,C 的字符串 。你可以对这个字符串进行如下操 作：将子串 ABC 变成 BCA。 
小 X 想知道这个字符串最多能进行多少次操作。 
一个字符串的子串是把这个字符串通过删去头部和尾部若干个字符形成的字符串。 
例如：A,B,BB,AB,ABB 是 ABB 的子串，ABA 不是 ABBA 的子串。

输入格式

一行一个字符串 S。

输出格式

一行一个整数表示答案。

样例数据1

input

ABCABC

output

3

样例解释

ABCABC 
ABCBCA 
BCABCA 
BCBCAA
最多操作 3 次。

样例数据2

input

ABCACCBABCBCAABCB

output

6

数据范围

对于全部测试点：n<=200000，n 表示输入的字符串的长度。 
对于测试点 1-4 ：n<=10 
对于测试点 5-7 ：n<=1000, 并且保证无论按照什么顺序操作，被操作的子串两两不相交（换句话说，一个下标不会被两个操作的字符串同时覆盖） 
对于测试点 8-10：n<=200000