题目描述

强哥和强妹玩了 $N$ 次石头剪刀布。注：在这个游戏中，石头赢剪刀，剪刀赢纸，纸赢石头。

强妹的动作由长度为 $N$ 的字符串 $S$ 表示，字符串由 R、P 和 S 组成。$S$ 中的第 $i$ 个字符表示强妹在第 $i$ 次游戏中的选择：R 表示石头，P 表示纸，S 表示剪刀。

强哥的棋步满足以下条件：

• 强哥从未输给过强妹。
• 对于 $i=1,2,…,N−1$，强哥在第 $i$ 对局中的选择与他在第 $i+1$ 对局中的棋步选择不同。

求强哥可能赢的最大对局数。

可以保证存在一个满足上述条件的强哥选择顺序。

输入格式

输入共有两行

第一行一个整数 $N(1 \le N \le 2\times 10^5)$

第二行为一个只包含 R、P 和 S 的长度为 $N$ 字符串 $S$

输出格式

输出只有 $1$ 行，为强哥可能赢的最大对局数。

6
PRSSRS

5

10
SSSSSSSSSS

5

24
SPRPSRRRRRPPRPRPSSRSPRSS

18