一张长桌上放着一排$$$n$$$的食物。这些物品中的每一个都是一条面包(表示为大写拉丁字母'L' ASCII 代码为 76) 或洋葱(表示为大写拉丁字母 'O' 带有 ASCII 代码 79)。桌子上至少有一条面包和至少一个洋葱。
你和你的朋友想要分配桌子上的食物:你将拿走这一行的前缀(最左边的几项),而朋友将拿走其余的。但是,有几个限制:
- 每个人应该至少拥有一件物品。
- 你的面包数量应该与你朋友的面包数量不同。
- 你的洋葱数量应该与你朋友的洋葱数量不同。
输入
第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 200$$$) — 桌子上的食物数量。第二行包含一个长度为 $$$n$$$ 的字符串,由字母 ' 组成L' 和 'O'。第 $$$i$$$ 符号代表桌上第 $$$i$$$ 食物的类型:'L' 代表一条面包,并且 'O' 代表洋葱。保证该字符串至少包含一个字母 'L'并且至少一个字母'O'.
输出
打印一个整数 - 一个数字 $$$k$$$,这样,如果您拿走最左边的 $$$k$$$ 物品,而您的朋友拿走剩余的 $$$n - k$$$ 物品,则您和您的朋友都至少获得一件物品,您的面包数量与您朋友的不同,您的洋葱数量也与您朋友的不同。如果有多个可能的答案,请打印其中任何一个。如果没有可能的答案,请打印数字 $$$-1$$$。
示例
输入复制
3LOL
输出复制
-1
输入复制
2LO
输出复制
1
输入复制
4LLLO
输出复制
1
输入复制
4OLOL
输出复制
-1
输入复制
10LLOOOOLLLO
输出复制
5
注意
在第一个示例中,在任何分区中,左侧和右侧部分都包含一条面包。
在第二个示例中,除法是 'L' 和 'O',并且在这两个字符串中,面包的数量不同(1 和 0),洋葱的数量不同(0 和 1)。
在第三个示例中,任何数字 1、2 或 3 都是正确答案。