모그는 쿠키를 순서대로 개 만들어야 한다. 번째 쿠키를 레몬 쿠키로 만들면 의 비용이 들고, 멜론 쿠키로 만들면 의 비용이 든다.
문자열 의 번째 문자는 번째 쿠키의 종류를 나타낸다. L이면 레몬 쿠키, M이면 멜론 쿠키를 만들어야 한다. ?이면 두 종류 가운데 하나를 선택할 수 있다.
레몬 쿠키와 멜론 쿠키를 정확히 개씩 만들 때 필요한 최소 비용을 구하여라. 조건을 만족할 수 없다면 -1을 출력하여라.
입력은 다음과 같은 형식으로 주어진다.
case case
각 테스트 케이스마다 조건을 만족하는 최소 비용을 한 줄에 출력한다. 불가능하면 -1을 출력한다.
각 테스트 케이스는 다음과 같은 형식으로 주어진다.
L, M, ? 가운데 하나이다. ()이고, 모든 테스트 케이스에 대한 의 합은 이하이다.
| 4 | 45 | 추가적인 제약이 없다. |