문자열 회전

배열 회전을 성공적으로 끝낸 승원이는 이제 문자열 회전을 하려고 한다. 알파벳 대문자로만 이루어진 길이 $N$의 문자열 $S$가 주어질 때, 문자열 회전을 최대 $N$번 시행해 부분 문자열 "GSHS"의 개수를 최대로 만들려고 한다.

문자열 회전이란 다음과 같다. $1 \le l \le r \le N$을 만족하는 $l$과 $r$을 고른다. 그 뒤, $S$의 $i$ ($1 \le i \le N$)번째 문자를 $a_i$라 하면, $a_l$, $a_{l+1}$, $a_{l+2}$, ... , $a_{r-1}$, $a_r$을 $a_r$, $a_{r-1}$, $a_{r-2}$, ... , $a_{l+1}$, $a_l$로 바꾼다.

문자열 $S$의 부분 문자열이란, 문자열의 연속된 일부를 의미한다. 예를 들어 "GSHSSSHS"의 부분 문자열로는 "GSHS", "SSHS", "HSSSH" 등이 있고, 부분 문자열이 아닌 것으로는 "GH", "A", "HSH" 등이 있다.

첫 번째 줄에 문자열의 길이 $N$이 주어진다. 두 번째 줄에 문자열 $S$가 주어진다.

첫 번째 줄에 만들 수 있는 부분 문자열 "GSHS"의 최대 개수를 출력한다.

• $1 \le N \le 1 \, 000 \, 000$
• $S$는 알파벳 대문자로만 이루어져 있다.