【题目描述】

麦田里出现了一种黑色石头和白色石头的神秘圆形排列。小智的任务是平衡这些石头，让它们只剩下一块黑的和一块白的。

小智有两种平衡石头的方法：

1、 取一些连续的石头序列，其中黑色石头正好比白色石头多一块，然后用一块黑色的石头替换这些石头

2、 取一些连续的石头序列，其中白色石头正好比黑色石头多一块，然后用一块白色石头替换这些石头

给定一个圆形排列，确定小智是否可能平衡这些石头。

【输入】

每个输入将由单个测试用例组成。请注意，您的程序可能在不同的输入上运行多次。输入将由单个字符串s（1≤|s|≤10000）组成，只有大写字母“B”和“W”。这些石头呈圆形排列，因此第一块石头和最后一块石头是相邻的。

【输出】

如果小智可以用他的规则平衡石头输出1，否则，输出0。

【样本输入1】

WWBWBB

【样本输出1】

1

【样本输入2】

WWWWBBW

【样本输出2】

0

【样本输入3】

WBBBBBWWBW

【样本输出3】

0