E. 初学围棋

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

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

一维围棋的棋盘有 个可下子的位置,编号为 。对弈双方可向无棋子的位置落子。当从 上都是同一方的棋子,且 均放置了另一方的棋子,则 的棋子都将被吃掉。

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

请特别注意,被吃区间左端点不能是 ,右端点不能是

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

输入格式

仅一行一个数字 ),表示棋盘的大小。在同一行紧跟一个长度为 的字符串 ,表示目前的局面,用空格与 隔开,其中表示白色棋子, 表示黑色棋子, 表示没有棋子。

输出格式

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

样例

样例输入1

5 .WB.. 

样例输出1

1

样例输入2

5 .WBB.

样例输出2

2

样例输入3

6 .WB.WB

样例输出3

0