가위바위보 타일

$N$개의 타일이 원의 둘레를 따라 시계 방향으로 놓여 있다. 각 타일에는 가위, 바위, 보를 나타내는 이니셜 S, R, P 중 하나가 새겨져 있다. 일부 타일을 제거한 뒤 남은 $M$개의 타일에 시계 방향으로 $0$번부터 번호를 붙인다. 음이 아닌 모든 정수 $i$에 대해 $i \pmod M$번 타일의 문자가 $i+1 \pmod M$번 타일의 문자를 항상 이기도록 타일을 제거하려 한다. 제거해야 하는 타일 개수의 최솟값을 구하라.

첫째 줄에 타일의 개수 $N$이 주어진다. 둘째 줄에는 타일의 문자를 시계 방향으로 읽었을 때의 문자열 $S$가 주어진다. $S$의 길이는 $N$이며 S, R, P로만 이루어져 있다. 조건을 만족하도록 타일을 제거해서 타일이 1개 이상 남는 경우만 입력으로 주어진다.

제거해야 하는 타일의 최소 개수를 출력한다.

$3 \le N \le 100\,000$