题目描述

给定一个由大写英文字母组成的字符串 $S$。请统计 $S$ 中有多少子串（连续子序列）满足以下两个条件：

• 字符串的长度为奇数；
• 字符串正中间的字符是 C。更准确地说，若提取出的子串长度为 $l$，则它的第 $((l+1)/2)$ 个字符是 C。

即使两个子串作为字符串是完全相同的，但只要它们来自原字符串的不同位置，就分别计数。

输入格式

S

输出格式

输出答案。

输入示例 1

ABCCA

输出示例 1

5

示例 1 说明

满足题意的子串为以下 $5$ 个：

• ABCCA，取自 $S$ 第 $1$ 到第 $5$ 个字符；
• BCC，取自 $S$ 第 $2$ 到第 $4$ 个字符；
• C，取自 $S$ 第 $3$ 个字符；
• CCA，取自 $S$ 第 $3$ 到第 $5$ 个字符；
• C，取自 $S$ 第 $4$ 个字符。

输入示例 2

XYZ

输出示例 2

0

输入示例 3

SMBCPROGRAMMINGCONTEST

输出示例 3

11

约束条件

• $S$ 是由大写英文字母组成的字符串，且 $1 \le |S| \le 5 \times 10^5$