题目描述

一个栈内初始有n个红色和蓝色的小球，请你按照以下规则进行操作
1、只要栈顶的小球是红色，将其取出，直到栈顶的球是蓝色
2、然后将栈顶的蓝球变成红色
3、最后放入若干个蓝球直到栈中的球数为n
以上3个步骤为一次操作
如栈中都是红色球，则操作停止，请问几次操作后停止。

输入格式

第一行1个整数n(1<=n<=15),代表初始小球的个数。
第二行1个只由’R’,’B’组成的长度为n的字符串，代表从栈口到栈底的小球序列（红色为’R’，蓝色为’B’）

输出格式

一行1个整数，游戏的操作次数

样例输入

4
RBBR

样例输出

6

限制

1s

样例解释

第一步：BRBR
第二步：RRBR
第三步：BBRR
第四步：RBRR
第五步：BRRR
第六步：RRRR

来源

CWOI新高二摸底测试一