非常紧张的时刻:n 个牛仔站成一圈,每个人都将自己的小马指向邻居。每个牛仔都可以将小马驹指向顺时针方向跟随或领先于他的人。人的生命毫无价值,就像任何真正的西部片一样。
画面每秒都在变化!牛仔们每一秒都在分析局势,如果一对牛仔意识到他们瞄准了对方,他们就会转身。刹那间,所有这些互相瞄准的相邻牛仔都转过身来。所有动作在一秒钟内同时发生。
我们将使用字符“A”表示沿顺时针方向瞄准邻居的牛仔,使用字符“B”表示沿逆时针方向瞄准邻居的牛仔。然后一串字母“A”和“B”将表示牛仔圈,记录是从第一个开始按顺时针方向进行。
例如,看起来像“ABBBABBBA”的圆圈在一秒钟后会转变为“BABBBBABBA”,而看起来像“BABBA”的圆圈会转变为“ABABB”。
这张图说明了圆圈“BABBA”如何转变为“ABABB”
一秒钟过去了,现在牛仔的位置由字符串 s 描述。你的任务是确定在一秒钟内导致 s 的可能状态数。如果有一个牛仔在一个州瞄准他的顺时针邻居,在另一个州瞄准他的逆时针邻居,则两个州被认为是不同的。
输入
输入数据由单个字符串 s 组成。其长度为 3 到 100 个字符(含)。行 s 由字母“A”和“B”组成。
输出
打印所寻求的状态数。
示例
输入 #1
BABBBABBA
输出 #1
2
输入 #2
ABABB
输出 #2
2
输入 #3
ABABAB
输出 #3
4
注意
在第一个示例中,可能的初始状态是“ABBBABBAB”和“ABBBABBBA”。
在第二个示例中,可能的初始状态是“AABBB”和“BABBA”。