问题描述

高桥和青木玩了 $N$ 次石头剪刀布。[注意：在这个游戏中，石头打败剪刀，剪刀打败布，布打败石头。]

青木的出长度为 $N$ 的字符串 $S$ 表示。$S$ 的第 $i$ 个字符表示青木在第 $i$ 局游戏中的出招：R 代表石头，P 代表布，S 代表剪刀。

高桥的动作满足以下条件:

• 高桥从未输给过青木。
• 对于 $i=1,2,\ldots,N-1$，高桥在第 $i$ 局游戏中的出招与他在第 $(i+1)$ 局中的出招不同。

确定高桥可能赢得的最大比赛次数。

保证存在满足这些条件的出招。

数据规模

$1\leq N\leq2×10^5$

$S$ 是由 R、P 和 S 组成的长度为 $N$ 的字符串。

$N$ 是整数。

输入

输入来自标准输入，格式如下:

$N$

$S$

输出

打印高桥可能赢得的最大游戏次数。

6
PRSSRS

5

在石头剪刀布的六局游戏中，青木出的是布、石头、剪刀、剪刀、石头、剪刀。

高桥可以出剪刀、布、石头、剪刀、布和石头来赢得第一、第二、第三、第五和第六场比赛。

高桥没有满足条件并赢得所有六场比赛的出招顺序，因此打印 5。

10
SSSSSSSSSS

5

24
SPRPSRRRRRPPRPRPSSRSPRSS

18