세 명이 모이면 한 명은 세종대생이다 2

세종이는 "세 명이 모이면 한 명은 세종대생이다."라는 말을 좋아한다. 세종이는 이 말이 사실인지 확인하기 위해 $N$명을 일렬로 세웠다. $N$명 중 연속된 $3$명을 어떻게 선택하더라도, 그중 적어도 한 명이 세종대생이 되도록 하기 위해 다음 연산을 최소 몇 번 수행해야 하는지 구해 보자.

• 인접한 두 사람의 위치를 서로 바꾼다.

일렬로 서 있는 $N$명을 문자열 $S$로 나타내며, $i$번째 위치에 있는 사람이 세종대생이면 $S_i$는 S이고, 그 외의 사람이면 O이다.

첫 번째 줄에 문자열의 길이를 의미하는 정수 $N$이 주어진다. $(3\leq N\leq 200\,000)$

두 번째 줄에 길이가 $N$인 문자열 $S$가 주어진다. $S$의 각 문자는 S 또는 O이다.

첫 번째 줄에 문제의 정답을 출력한다. 단, 불가능할 경우 -1을 출력한다.