题面描述

$PiPi$随手在纸上用大写字母$A - Z$写下了一个字符串，然后他突然想到了一个问题，在这个字符串中，有多少个非空连续子串，其中$A$字符的数量，$B$字符的数量和$C$字符的数量三个量相等。

输入格式

输入文件共一行，包含一个由大写字母$A - Z$构成的字符串$S$。

输出格式

输出文件共一行一个数字，代表有多少个符合条件的非空连续子串。

样例

input

ABACABA

output

2

explanation

$S[2-4]，S[4-6]$。

数据范围

$30\%$的数据$|S| \leq 100$。

$70\%$的数据$|S| \leq 1000$。

$100\%$的数据$|S| \leq 10^6$。

时间限制：$1\texttt{s}$

空间限制：$256\texttt{MB}$