#1260. 初学围棋

下面介绍“一维围棋”的规则。

一维围棋的棋盘有 $n$ 个可下子的位置，编号为 $1,2,\ldots,n$。对弈双方可向无棋子的位置落子。当从 $i$ 到 $j(i \le j , i-1\ge 1, j+1 \le n)$ 上都是同一方的棋子，且 $i-1$ 和 $j+1$ 均放置了另一方的棋子，则 $i,i+1, \ldots, j$ 的棋子都将被吃掉。

为了让 $\rm Sheauhaw$ 更好地入门，一维围棋的规则还规定，你放置棋子的地方必须保证：在你放置该棋子后，没有己方的棋子可能会被吃掉。用围棋术语来说，就是不能「打劫」。

请特别注意，被吃区间左端点不能是 $1$，右端点不能是 $n$。

现在 $\rm Sheauhaw$ 和 $\rm wch$ 在这个一维模型上进行了若干步的操作，构成了目前的局面。 $\rm Sheauhaw$ 想知道，在下一步放置一个白色棋子，最多可能吃掉多少个黑色棋子? 局面保证目前应该被吃掉的棋子都已经从棋盘上消失，且一定有白色棋子可以放置的点。

仅一行一个数字 $n\ (n\le100$)，表示棋盘的大小。在同一行紧跟一个长度为 $n$ 的字符串 $S$，表示目前的局面，用空格与 $n$ 隔开，其中$\rm “W”$表示白色棋子，$\rm “B”$ 表示黑色棋子，$\rm “.”$ 表示没有棋子。

输出一行，一个非负整数，表示放置白色棋子最多可以吃掉的黑色棋子数目。

样例输入1

5 .WB.. 

样例输出1

1

样例输入2

5 .WBB.

样例输出2

2

样例输入3

6 .WB.WB

样例输出3

0