出现了一种神秘的黑白石子环形排列。Ming 的任务是平衡这些石子，使得最后只剩下一颗黑石子和一颗白石子。
Ming 有两种平衡石子的操作：
- 取一段连续的石子序列，其中黑石子的数量比白石子恰好多一颗，并将这些石子替换为一颗黑石子。
- 取一段连续的石子序列，其中白石子的数量比黑石子恰好多一颗，并将这些石子替换为一颗白石子。
给定一个环形排列，判断 Ming 是否有可能平衡这些石子。
输入格式
每个输入包含一个测试用例。注意，你的程序可能会在不同的输入上运行多次。输入由一个字符串 $s$ ($1 \le |s| \le 10^5$) 组成，仅包含大写字母 ‘B’ 和 ‘W’。石子排列成一个圆环，因此第一颗石子和最后一颗石子是相邻的。
输出格式
如果 Ming 可以按照他的规则平衡石子，输出 1。否则，输出 0。
样例
样例输入 1
WWBWBB
样例输出 1
1
样例输入 2
WWWWBBW
样例输出 2
0
样例输入 3
WBBBBBWWBW
样例输出 3
0