小 Y 给了小 X 一个长度为 n 的只包含大写字母 A，B，C 的字符串。你可以对这个字符串进行如下操作：将子串 ABC 变成 BCA。
小 X 想知道这个字符串最多能进行多少次操作。
一个字符串的子串是把这个字符串通过删去头部和尾部若干个字符形成的字符串。
例如：A，B，BB，AB，ABB 是 ABB 的子串，ABA 不是 ABBA 的子串。
一行一个长度为 n 的字符串 S。
一行一个整数表示答案。
ABCABC
3
ABCACCBABCBCAABCB
6
样例解释1
ABCABC
ABCBCA
BCABCA
BCBCAA
最多操作 3 次。
数据范围
对于全部测试点：n \leq 1000。