机房来了新一届的学弟学妹，邪恶的chenzeyu97发现一位学弟与他同名，于是他当起了善良的学长233
“来来来，学弟，我考你道水题检验一下你的水平……”
一个栈内初始有n个红色和蓝色的小球，请你按照以下规则进行操作
1. 只要栈顶的小球是红色的，将其取出，直到栈顶的球是蓝色
2. 然后将栈顶的蓝球变成红色
3. 最后放入若干个蓝球直到栈中的球数为n
以上3步骤为一次操作
如栈中都是红色球，则操作停止，请问几次操作后停止
chenzeyu97出完题发现他自己不能AC所以想请你帮忙

第一行为一个整数n，表示栈的容量为n
第二行为一个字符串，第i个字符表示自顶向下的第i个球的颜色，R代表红色，B代表蓝色

一个整数表示操作数

3
RBR

2

4
RBBR

6

【样例解释】
样例1：

样例2：

【数据范围】
50%的数据，1<=n<=20
100%的数据，1<=n<=50