Problem5710--搬砖

5710: 搬砖

Time Limit: 1.000 Sec  Memory Limit: 256 MB
Submit: 6  Solved: 3
[Submit] [Status] [Web Board] [Creator:]

Description

n个砖块排成一排,从左到右编号依次为 1∼n。

每个砖块要么是黑色的,要么是白色的。

现在你可以进行以下操作若干次(可以是 0 次):

选择两个相邻的砖块,搬动反转它们的颜色。(黑变白,白变黑)

你的目标是让所有砖块的颜色变得一致。


Input

输入一个字符串。其中的每个字符都是 WB,如果第 i 个字符是 W,则表示第 i 个砖块是白色的;如果第 i 个字符是 B,则表示第 i 个砖块是黑色的。

Output

若无解,则输出 −1。否则输出最少的操作次数。

Sample Input

BWWWWWWB

Sample Output

3

HINT

【数据范围】

输入的字符串长度不超过200。

Source/Category

 

[Submit] [Status]