Balph 正在学习玩一个叫 Buma 的游戏。在这个游戏中，他会得到一排彩色球。他必须选择一个新球的颜色，并选择一个位置将其插入（可以在两个球之间，或者在所有球的最左侧，或者在所有球的最右侧）。

当球被插入后，会重复发生以下过程：如果某一段相同颜色的球因为之前的操作变长，且其长度至少为 3，那么该段所有的球都会被消除。

例如，考虑一排球 ‘AAABBBWWBB’。假设 Balph 选择了一个颜色为 ‘W’ 的球，并将其插入到第六个球之后，即两个 ‘W’ 的左侧。在 Balph 插入这个球后，颜色为 ‘W’ 的球被消除，因为该段变长且长度现在为 3，所以这一排球变成了 ‘AAABBBBB’。接着，颜色为 ‘B’ 的球被消除，因为颜色为 ‘B’ 的球段变长且长度现在为 5。因此，这一排球变成了 ‘AAA’。然而，此时没有任何球被消除，因为不存在长度至少为 3 的连续段。

请帮助 Balph 计算有多少种选择新球颜色和插入位置的方法，使得最终所有的球都被消除。

输入格式

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

输出格式

输出选择新球颜色和插入位置以消除所有球的方法总数。

样例

样例输入 1

BBWWBB

样例输出 1

3

样例输入 2

BWWB

样例输出 2

0

样例输入 3

BBWBB

样例输出 3

0

样例输入 4

OOOWWW

样例输出 4

0

样例输入 5

WWWOOOOOOWWW

样例输出 5

7