小 Y 给了小 X 一个只包含大写字母 A,B,C 的字符串 。你可以对这个字符串进行如下操作：将子串 ABC 变成 BCA。

小 X 想知道这个字符串最多能进行多少次操作。

一个字符串的子串是把这个字符串通过删去头部和尾部若干个字符形成的字符串。

例如：A,B,BB,AB,ABB 是 ABB 的子串，ABA 不是 ABBA 的子串。

一行一个字符串 S。

一行一个整数表示答案。

【样例1解释】

ABCABC

ABCBCA

BCABCA

BCBCAA

最多操作 3 次。

【数据范围与说明】

对于全部测试点：n\leq200000，n 表示输入的字符串的长度。

对于测试点 1-4 ：n\leq10 ;

对于测试点 5-7 ：n\leq1000, 并且保证无论按照什么顺序操作，被操作的子串两两不相交（换句话说，一个下标不会被两个操作的字符串同时覆盖）;

对于测试点 8-10：n\leq200000

23年常州市赛T3

市赛