AT_abc393_b [ABC393B] A..B..C

Description

文字列 $ S $ が与えられます。 $ S $ の中に `A`, `B`, `C` がこの順に等間隔に並んでいる場所が何箇所あるか求めてください。 厳密には、 $ 3 $ つの整数の組 $ (i,j,k) $ であって、以下の条件をすべて満たすものの個数を求めてください。 ここで、 $ |S| $ で $ S $ の長さを、 $ S_x $ で $ S $ の $ x $ 文字目を表すものとします。 - $ 1\leq i

Input Format

入力は以下の形式で標準入力から与えられる。 > $ S $

Output Format

答えを出力せよ。

Explanation/Hint

### Sample Explanation 1 $ (i,j,k)=(1,3,5),(2,3,4) $ の $ 2 $ つの組が条件を満たします。 ### Constraints - $ S $ は英大文字からなる長さ $ 3 $ 以上 $ 100 $ 以下の文字列