긴 테이블에 \(n\)개의 음식이 한 줄로 놓여있습니다. 각 음식은 빵(ASCII 코드 76인 대문자 'L'로 표시) 또는 양파(ASCII 코드 79인 대문자 'O'로 표시)입니다. 테이블에는 최소 한 개의 빵과 한 개의 양파가 있습니다.
당신과 친구는 테이블의 음식을 나누려고 합니다: 당신은 이 줄의 접두사(왼쪽에서부터 연속된 몇 개의 항목)를 가져가고, 친구는 나머지를 가져갑니다. 하지만 몇 가지 제한사항이 있습니다:
1. 각 사람은 최소 한 개의 음식을 가져야 합니다.
2. 당신이 가진 빵의 개수는 친구가 가진 빵의 개수와 달라야 합니다.
3. 당신이 가진 양파의 개수는 친구가 가진 양파의 개수와 달라야 합니다.
올바른 분배 방법을 찾아 당신이 가져가는 음식의 개수를 출력하거나, 해답이 없다면 그것을 보고하세요.
입력
첫 번째 줄에는 정수 \(n\) (\(2 \le n \le 200\))이 주어집니다 --- 테이블에 있는 음식의 개수입니다.
두 번째 줄에는 길이가 \(n\)인 문자열이 주어지며, 'L'과 'O'로만 구성되어 있습니다. \(i\)번째 문자는 테이블의 \(i\)번째 음식의 종류를 나타냅니다: 'L'은 빵을, 'O'는 양파를 의미합니다. 이 문자열에는 최소 한 개의 'L'과 한 개의 'O'가 포함되어 있음이 보장됩니다.
출력
하나의 정수 \(k\)를 출력하세요 --- 당신이 왼쪽에서부터 \(k\)개의 음식을 가져가고 친구가 나머지 \(n-k\)개의 음식을 가져갈 때, 각자 최소 한 개의 음식을 받고, 당신의 빵 개수가 친구의 빵 개수와 다르며, 당신의 양파 개수가 친구의 양파 개수와 다른 경우의 \(k\)값입니다. 가능한 답이 여러 개라면, 그 중 아무거나 출력하세요. 가능한 답이 없다면, \(-1\)을 출력하세요.
예제
예제 입력 1
3
LOL
예제 출력 1
-1
예제 입력 2
2
LO
예제 출력 2
1
노트
첫 번째 예제에서는, 어떤 방식으로 나누더라도 왼쪽과 오른쪽 부분에 각각 한 개의 빵이 포함됩니다.
두 번째 예제에서는, 'L'과 'O'로 나누어지며, 이 두 문자열에서 빵의 개수가 다르고(1과 0) 양파의 개수도 다릅니다(0과 1).
hanzch 1년 전 3
LOL Lovers
문제
긴 테이블에 \(n\)개의 음식이 한 줄로 놓여있습니다. 각 음식은 빵(ASCII 코드 76인 대문자 'L'로 표시) 또는 양파(ASCII 코드 79인 대문자 'O'로 표시)입니다. 테이블에는 최소 한 개의 빵과 한 개의 양파가 있습니다.
당신과 친구는 테이블의 음식을 나누려고 합니다: 당신은 이 줄의 접두사(왼쪽에서부터 연속된 몇 개의 항목)를 가져가고, 친구는 나머지를 가져갑니다. 하지만 몇 가지 제한사항이 있습니다:
1. 각 사람은 최소 한 개의 음식을 가져야 합니다.
2. 당신이 가진 빵의 개수는 친구가 가진 빵의 개수와 달라야 합니다.
3. 당신이 가진 양파의 개수는 친구가 가진 양파의 개수와 달라야 합니다.
올바른 분배 방법을 찾아 당신이 가져가는 음식의 개수를 출력하거나, 해답이 없다면 그것을 보고하세요.
입력
첫 번째 줄에는 정수 \(n\) (\(2 \le n \le 200\))이 주어집니다 --- 테이블에 있는 음식의 개수입니다.
두 번째 줄에는 길이가 \(n\)인 문자열이 주어지며, 'L'과 'O'로만 구성되어 있습니다. \(i\)번째 문자는 테이블의 \(i\)번째 음식의 종류를 나타냅니다: 'L'은 빵을, 'O'는 양파를 의미합니다. 이 문자열에는 최소 한 개의 'L'과 한 개의 'O'가 포함되어 있음이 보장됩니다.
출력
하나의 정수 \(k\)를 출력하세요 --- 당신이 왼쪽에서부터 \(k\)개의 음식을 가져가고 친구가 나머지 \(n-k\)개의 음식을 가져갈 때, 각자 최소 한 개의 음식을 받고, 당신의 빵 개수가 친구의 빵 개수와 다르며, 당신의 양파 개수가 친구의 양파 개수와 다른 경우의 \(k\)값입니다. 가능한 답이 여러 개라면, 그 중 아무거나 출력하세요. 가능한 답이 없다면, \(-1\)을 출력하세요.
예제
예제 입력 1
예제 출력 1
예제 입력 2
예제 출력 2
노트
첫 번째 예제에서는, 어떤 방식으로 나누더라도 왼쪽과 오른쪽 부분에 각각 한 개의 빵이 포함됩니다.
두 번째 예제에서는, 'L'과 'O'로 나누어지며, 이 두 문자열에서 빵의 개수가 다르고(1과 0) 양파의 개수도 다릅니다(0과 1).
세 번째 예제에서는, 1, 2, 3 중 어떤 숫자도 정답이 될 수 있습니다.