题目描述

一个栈内初始有 $n$ 个红色和蓝色的小球，请你按照以下规则进行操作：

1. 只要栈顶的小球是红色的，将其取出，直到栈顶的球是蓝色；
2. 然后将栈顶的蓝球变成红色；
3. 最后放入若干个蓝球直到栈中的球数为 $n$。

以上 $3$ 步骤为一次操作，如栈中都是红色球，则操作停止，请问几次操作后停止？

输入格式

第一行为一个整数 $n$，表示栈的容量为 $n$。

第二行为一个字符串，第 $i$ 个字符表示自顶向下的第 $i$ 个球的颜色，$R$ 代表红色，$B$ 代表蓝色。

输出格式

一个整数表示操作数。

3
RBR

2

4
RBBR

6

5
RBBRR

6

数据范围/提示

$50\%$ 的数据，$1\le n\le 20$；

$100\%$ 的数据，$1\le n\le 50$。