AT_abc458_c [ABC458C] C Stands for Center

英大文字からなる文字列 $ S $ が与えられます。 以下の条件を全て満たす $ S $ の部分文字列 (連続する部分列) がいくつあるか求めてください。 - 奇数個の文字からなる。 - 中央の文字が `C` である。厳密には、抜き出した部分文字列が $ l $ 文字からなるとき、その $ (l+1)/2 $ 文字目が `C` である。 ただし、部分文字列が文字列として一致していても、抜き出した文字の位置が異なる場合、それぞれ別に数えます。

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

答えを出力せよ。

### Sample Explanation 1 この入力では、 $ S= $ `ABCCA` です。 問題文中の条件を満たす部分文字列は以下の $ 5 $ つです。 - $ S $ 中の $ 1 $ 文字目から $ 5 $ 文字目までを抜き出した `ABCCA` - $ S $ 中の $ 2 $ 文字目から $ 4 $ 文字目までを抜き出した `BCC` - $ S $ 中の $ 3 $ 文字目から $ 3 $ 文字目までを抜き出した `C` - $ S $ 中の $ 3 $ 文字目から $ 5 $ 文字目までを抜き出した `CCA` - $ S $ 中の $ 4 $ 文字目から $ 4 $ 文字目までを抜き出した `C` ### Constraints - $ S $ は英大文字からなる長さ $ 1 $ 以上 $ 5 \times 10^5 $ 以下の文字列