盛盛有一个栈，栈里一开始有n个球，每个球是蓝色或红色。 盛盛打算用一种操作来玩这些球，每次操作他先从栈顶开始取球，如果取出的球是红色她就继续取，直到取到一个蓝球。接下来，她用神秘力量把取出的球红蓝颜色互换，再按原来的顺序塞回栈里。我们用R代表红色，B代表蓝色，那么栈中从顶到底的颜色序列为RRBB时，进行一次操作，会变成BBRB。 请问在多少次操作后，栈中所有的球都是红色的，若操作次数大于 ，请输出-1。

输入描述

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

输出描述

输出操作次数，如大于 ，请输出-1

输入样例1

3
RBR

输出样例1

2

提示

数据范围 对于20%的数据，n<=20 对于40%的数据，n<=50