← 返回题目列表

Codeforces · 1912/L

L. 哈哈爱好者

中文机器翻译题面 查看原题

一张长桌上放着一排$$$n$$$的食物。这些物品中的每一个都是一条面包(表示为大写拉丁字母'L' ASCII 代码为 76) 或洋葱(表示为大写拉丁字母 'O' 带有 ASCII 代码 79)。桌子上至少有一条面包和至少一个洋葱。

你和你的朋友想要分配桌子上的食物:你将拿走这一行的前缀(最左边的几项),而朋友将拿走其余的。但是,有几个限制:

  1. 每个人应该至少拥有一件物品。
  2. 你的面包数量应该与你朋友的面包数量不同。
  3. 你的洋葱数量应该与你朋友的洋葱数量不同。
找到任何正确的划分并打印出您采取的项目数或报告没有答案。

输入

第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 200$$$) — 桌子上的食物数量。第二行包含一个长度为 $$$n$$$ 的字符串,由字母 ' 组成L' 和 'O'。第 $$$i$$$ 符号代表桌上第 $$$i$$$ 食物的类型:'L' 代表一条面包,并且 'O' 代表洋葱。保证该字符串至少包含一个字母 'L'并且至少一个字母'O'.

输出

打印一个整数 - 一个数字 $$$k$$$,这样,如果您拿走最左边的 $$$k$$$ 物品,而您的朋友拿走剩余的 $$$n - k$$$ 物品,则您和您的朋友都至少获得一件物品,您的面包数量与您朋友的不同,您的洋葱数量也与您朋友的不同。如果有多个可能的答案,请打印其中任何一个。如果没有可能的答案,请打印数字 $$$-1$$$。

示例

输入
复制

3
LOL

输出
复制

-1

输入
复制

2
LO

输出
复制

1

输入
复制

4
LLLO

输出
复制

1

输入
复制

4
OLOL

输出
复制

-1

输入
复制

10
LLOOOOLLLO

输出
复制

5

注意

在第一个示例中,在任何分区中,左侧和右侧部分都包含一条面包。

在第二个示例中,除法是 'L' 和 'O',并且在这两个字符串中,面包的数量不同(1 和 0),洋葱的数量不同(0 和 1)。

在第三个示例中,任何数字 1、2 或 3 都是正确答案。