该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定字符串 $S$ 。

求在 $S$ 中，有多少处以偶数间隔依次有 A、B、C。

具体地说，求满足以下所有条件的整数三元组 $(i,j,k)$ 的个数。这里， $|S|$ 表示 $S$ 的长度， $S_x$表示 $S$ 的 $x$ 个字符。

• $1\leq\ i\ <\ j\ <\ k\leq\ |S|$
• $j-i\ =\ k-j$
• $S_i=$ A
• $S_j=$ B
• $S_k=$ C

输入格式

输入一个字符串。

输出格式

输出一个数字代表结果。

样例

AABCC

2

样例解释

有两个三元组 $(i,j,k) = (1,3,5)$ 和 $(2,3,4)$ 满足条件。

ARC

0

AABAAABBAEDCCCD

4

说明/提示

• $S$ 是长度在 $3$ 和 $100$ 之间(含)的大写英文字符串。