Jums duota simbolių eilutė
X, kuri sudaryta tik iš simbolių 'A','B','C'.
Raskite visus sveikųjų skaičių trejetus (
i,j,k), kurie atitinka šias sąlygas:
1 \le i < j < k \le |X|
j-i=k-j
X_i=A
X_j=B
X_k=C
Input
Viena simbolių eilutė X, kuri sudaryta tik iš simbolių 'A','B','C' (1 \le |X| \le 10^4).
Output
Išveskite galimų trejetų kiekį.
Examples
| standard input | standard output |
|---|
| AABCC
| 2
|
| ACB
| 0
|
Note
Pirmo testo tinkami trejetai (1,3,5) ir (2,3,4).