問題文

英大文字から成る文字列 $s$ が与えられます。

$s$ の空でない連続する部分文字列のうち、それに含まれる A , B , C の個数が全て等しい（0個でもよい）ものの個数を求めてください。

ただし文字列として同じでも取り出した位置が異なるものは区別します。

制約

• $1 \leq |s| \leq 2 \times 10^5$
• $s$ は英大文字から成る

入力

s

出力

条件を満たす部分文字列の個数を出力してください。

サンプル

BASIC

4

"S", "I", "SI", "BASIC"が条件を満たします。

ABCABC

5

"ABC", "BCA", "CAB", "ABC", "ABCABC"が条件を満たします。 同じ文字列でも取り出した位置が異なる場合は区別します。

ABCDBCADBCDABCDACBDACBCDCDCABCCABBACBAD

83