You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

给出一个只包含大写英文字母的字符串$S$, 我们假设$S$的长度为$n$。所在的字符位置是 $1 \sim n$, 即 $S_1 \sim S_n$

现在你要找出满足如下要求的三元组 $(i, j, k)$

即：

$1 \leq i \lt j \lt k \leq n$

$j - i = k - j$

$S_i = A, S_j = B, S_k = C$

Format

Input

一行只包含大写英文字母的字符串$S$

Output

一个整数表示答案

Samples

样例输入 1

AABCC

样例输出 1

2

样例输入 2

CBA

样例输出 2

0

Limitation

对于$50\%$ 的数据， $1 \leq n \leq 100$

对于$100\%$ 的数据， $1 \leq n \leq 3000$