문제

$N$개의 전구가 일렬로 세워져 빛나고 있다. 각각의 전구는 빨간색, 초록색, 파란색 중 하나의 색으로 빛나고 있다. 지원이는 $N$개의 전구 중 연속한 세 전구를 선택한 후에 그 전구들의 상태를 바꿀 수 있다. 전구의 상태를 바꾼다는 것은 빨간색으로 빛나는 전구는 초록색으로, 초록색으로 빛나는 전구는 파란색으로, 파란색으로 빛나는 전구는 빨간색으로 빛나게 바꾼다는 것이다.

연속한 세 전구의 상태를 바꾸는 과정을 통해 모든 전구가 같은 색으로 빛나게 하려면 이 과정을 최소 몇 번 수행해야 하는지 구해보자.

입력

첫째 줄에 전구의 개수 $N(3\le N\le 100\, 000)$이 주어진다.

둘째 줄에 각각의 전구가 어떤 색으로 빛나고 있는지를 의미하는 길이가 $N$인 문자열 $S$가 주어진다. $S$의 $i$번째 문자는 $i$번째 전구가 어떤 색으로 빛나고 있는지를 의미한다. $S$는 알파벳 대문자 R, G, B로 이루어져 있으며, R은 빨간색을, G는 초록색을, B는 파란색을 의미한다.

출력

모든 전구가 같은 색으로 빛나게 하기 위해 연속한 세 전구의 상태를 바꾸는 과정을 최소 몇 번 수행해야 하는지 출력한다.

만약 모든 전구가 같은 색으로 빛나게 할 수 없다면 -1을 출력한다.

예제 입력 1

4
RGGB

예제 출력 1

3

예제 입력 2

5
BGRGB

예제 출력 2

3

예제 입력 3

3
BRR

예제 출력 3

-1