题目描述

一个由黑石和白石组成的环形神秘图案出现了。Ming 的任务是通过操作使石子达到平衡，最终只剩下一个黑石和一个白石。

Ming 有两种平衡操作：

1. 选取一段连续的石头，其中黑石的数量恰好比白石的数量多 1，并将这一段替换为一个黑石。
2. 选取一段连续的石头，其中白石的数量恰好比黑石的数量多 1，并将这一段替换为一个白石。

给定一个环形排列，请判断 Ming 是否能通过上述操作使石子达到平衡。

输入格式

每个输入包含单个测试用例。请注意，你的程序可能会在不同输入上多次运行。输入仅包含一个字符串 $s$（$1 \leq |s| \leq 10^5$），仅由大写字母 'B' 和 'W' 组成。石子呈环形排列，因此第一个石子和最后一个石子相邻。

输出格式

如果 Ming 能通过他的操作使石子达到平衡，则输出 1，否则输出 0。

WWBWBB

1

WWWWBBW 

0

WBBBBBWWBW

0

提示

翻译由 DeepSeek V3.2 完成