Alldream Monthly 2019.4

A. DongDong变魔法
PDF 题面可用
你可以在这里下载。

单点时限: 1.0 sec

内存限制: 512 MB

DongDong有一个栈,栈里一开始有n个球,每个球是蓝色或红色。

DongDong打算用一种操作来玩这些球,每次操作他先从栈顶开始取球,如果取出的球是红色她就继续取,直到取到一个蓝球。接下来,她用神秘力量把取出的球红蓝颜色互换,再按原来的顺序塞回栈里。我们用R代表红色,B代表蓝色,那么栈中从顶到底的颜色序列为RRBB时,进行一次操作,会变成BBRB

请问在多少次操作后,栈中所有的球都是红色的,若操作次数大于 $10^{18}$,请输出$-1$。

输入格式

第一行一个整数n

第二行长度为n的字符串表示当前栈中所有节点的颜色

输出格式

输出操作次数,若操作次数大于 $10^{18}$,请输出$-1$。

样例

Input
3
RBR
Output
2

提示

  • 50pts:$n \leq 20$
  • 100pts: $n \leq 50$