【题目描述】

有一个字符串 $s$，你需要找到所有满足如下拆分方法的方法总数：

你需要将 $s$ 分成 $5$ 个字符串，使得第 $1$ 个字符串和第 $4$ 个字符串完全相同，都是 $A$ 字符串；第 $3$ 个字符串和第 $5$ 个字符串完全相同，都是 $C$ 字符串。第 $2$ 个字符串（即 $B$ 字符串）与他们都不相同。

即题目标题中所说的 ABCAC。

【输入格式】

输入共一行：

第一行，一个字符串 $s$（$|s| \le 2000$）。

【输出格式】

输出共一行：

第一行，一个整数，表示所有满足规则的拆分方法总数。

翻译贡献者：@六八七十二。