有n个砖块排成一行, 颜色是黑色或白色, 每次操作可以选两个相邻的砖块, 改变它们的颜色(黑变成白,白变成黑).
想要把所有砖块都变成黑色, 最少需要多少次操作?
【输入格式】
第1行一个正整数n,代表砖块数量
第2行一个长为n的字符串, 代表砖块的颜色. 'B'代表黑色,'W'代表白色
【输出格式】
输出把所有砖块都变成黑色所需的最小操作次数.
如果无法把所有砖块变成黑色, 输出-1
【输入样例#1】
8
BWWWWWWB
【输出样例#1】
3
【输入样例#2】
4
BWBB
【输出样例#2】
-1
【输入样例#3】
3
WBW
【输出样例#3】
2
【数据说明】
2≤n≤2×10
5