Description

Balph 正在学习玩一款名为 Buma 的游戏。在这个游戏中，他会得到一排彩色球。他需要选择一个新球的颜色以及插入的位置（在两个球之间、所有球的左侧或所有球的右侧）。

当球被插入后，以下情况会反复发生：如果某个颜色相同的球段由于之前的操作变长，并且其长度达到至少 $3$，那么该球段的所有球都会被消除。

例如，考虑一排球 $\tt{AAABBBWWBB}$。假设 Balph 选择了一个颜色为 $\tt{W}$ 的球，并将其插入到第六个球之后，即两个 $\tt{W}$ 的左侧。在 Balph 插入这个球后，$\tt{W}$ 颜色的球段变长，长度变为 $3$，因此这些球会被消除，此时球排变为 $\texttt{AAABBBBB}$。接着，$\tt{B}$ 颜色的球段变长，长度变为 $5$，因此这些球也会被消除，球排变为 $\texttt{AAA}$。此时没有球段再被拉长，因此消除过程结束。

请帮助 Balph 计算有多少种选择新球颜色和插入位置的方式，可以导致所有球被消除。

Input Format

仅一行，包含一个长度不超过 $3 \cdot 10^5$ 的非空字符串，由大写英文字母组成。每个字母代表一个对应颜色的球。

Output Format

输出选择新球颜色和插入位置的方式数，使得所有球被消除。

BBWWBB

3

BWWB

0

BBWBB

0

OOOWWW

0

WWWOOOOOOWWW

7