A7679. C Stands for Center

给你一个由大写英文字母组成的字符串 $S$。
请找出 $S$ 的满足以下所有条件的子串（连续子序列）的个数。

* 子串长度为奇数；
* 子串的中间字符为 C。更准确地说，若该子串长度为 $l$，则其第 $((l+1)/2)$ 个字符为 C。

即使两个子串作为字符串完全相同，只要它们在 $S$ 中起始位置不同，就视为不同的子串并分别计数。

输入从标准输入中以如下格式给出：

> $S$

输出答案。

**样例 1 解释：**
在该输入中，$S =$ ABCCA。
满足题目条件的子串共有以下五个：

* ABCCA，由 $S$ 的第 $1$ 至第 $5$ 个字符构成
* BCC，由 $S$ 的第 $2$ 至第 $4$ 个字符构成
* C，由 $S$ 的第 $3$ 个字符（即第 $3$ 至第 $3$ 个字符）构成
* CCA，由 $S$ 的第 $3$ 至第 $5$ 个字符构成
* C，由 $S$ 的第 $4$ 个字符（即第 $4$ 至第 $4$ 个字符）构成

### 限制条件

* $S$ 是一个仅包含大写英文字母的字符串，其长度在 $1$ 到 $5 \times 10^5$（含）之间。