有 $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$。
样例
样例输入 1
3 LOL
样例输出 1
-1
样例输入 2
2 LO
样例输出 2
1
样例输入 3
4 LLLO
样例输出 3
1
样例输入 4
4 OLOL
样例输出 4
-1
样例输入 5
10 LLOOOOLLLO
样例输出 5
5
说明
在第一个样例中，无论如何分割，左边和右边部分都包含一个面包。
在第二个样例中，分割为 ‘L’ 和 ‘O’，在这两个字符串中，面包的数量不同（分别为 1 和 0），洋葱的数量也不同（分别为 0 和 1）。
在第三个样例中，任何数字 1、2 或 3 都是正确的答案。