Statement
세종이는 "세 명이 모이면 한 명은 세종대생이다."라는 말을 좋아한다. 세종이는 이 말이 사실인지 확인하기 위해 명을 일렬로 세웠다. 명 중 연속된 명을 어떻게 선택하더라도, 그중 적어도 한 명이 세종대생이 되도록 하기 위해 다음 연산을 최소 몇 번 수행해야 하는지 구해 보자.
- 인접한 두 사람의 위치를 서로 바꾼다.
일렬로 서 있는 명을 문자열 로 나타내며, 번째 위치에 있는 사람이 세종대생이면 는 S이고, 그 외의 사람이면 O이다.
Input
첫 번째 줄에 문자열의 길이를 의미하는 정수 이 주어진다.
두 번째 줄에 길이가 인 문자열 가 주어진다. 의 각 문자는 S 또는 O이다.
Output
첫 번째 줄에 문제의 정답을 출력한다. 단, 불가능할 경우 -1을 출력한다.
Samples
Sample 1
Input
10
SOSOOOOSOS
Output
2
Sample 2
Input
3
SSS
Output
0
Sample 3
Input
3
OOO
Output
-1