该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

$Balph$正在学习一个叫做$Buma$的游戏。在这个游戏中，他面前有一排不同颜色的球。他需要选择一个新球的颜色，并决定将它插入到某个位置（可以是两个球之间，或者是所有球的最左边，或者是所有球的最右边）。当球被插入后，会发生以下连续过程：如果由于前一个操作导致某段相同颜色的球变得更长，并且这段球的长度达到至少$3$个，那么这段相同颜色的球就会被消除。

举个例子，有一排球$AAABBBWWBB$。假设$Balph$选择了一个颜色为$W$的球，并将它插入到第六个球的后面，也就是两个$W$的左边。在$Balph$插入这个球后，颜色为$W$的球会被消除，因为这段球变得更长并且长度达到了$3$，所以序列变成了$AAABBBBB$。接着颜色为$B$的球会被消除，因为$B$颜色的这段球变得更长并且长度达到了$5$。于是序列变成了$AAA$。此时不会再有球被消除，因为没有新的延长段。

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

输入格式

输入只有一行，包含一个非空的大写英文字母串，长度不超过$3 \cdot 10^{5}$。每个字母代表一个对应颜色的球。

输出格式

输出选择新球的颜色和位置的方案数，使得所有球都能被消除。

样例数据

BBWWBB

3

BWWB

0

BBWBB

0

OOOWWW

0

WWWOOOOOOWWW

7