음양 돌

검은 돌과 흰 돌이 원형으로 놓여 있다. 밍은 돌을 줄여서 검은 돌 하나와 흰 돌 하나만 남기려고 한다.

밍이 할 수 있는 연산은 다음 두 가지이다.

1. 연속한 돌 몇 개를 골라서, 그 안의 검은 돌이 흰 돌보다 정확히 1개 많으면 그 돌들을 검은 돌 하나로 바꾼다.
2. 연속한 돌 몇 개를 골라서, 그 안의 흰 돌이 검은 돌보다 정확히 1개 많으면 그 돌들을 흰 돌 하나로 바꾼다.

원형 배치가 주어질 때, 밍이 연산을 적용해서 돌을 균형 있게 만들 수 있는지 판별하시오.

첫째 줄에 문자열 $s$ ($1 \le |s| \le 10^5$)가 주어진다. $s$는 대문자 B와 W로만 이루어져 있으며, B는 검은 돌, W는 흰 돌이다. 돌은 원형으로 놓여 있으므로 첫 번째 돌과 마지막 돌은 서로 이웃한다.

밍이 연산으로 돌을 균형 있게 만들 수 있으면 1을, 그렇지 않으면 0을 출력한다.