You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

高桥和青木玩了 ( N ) 次石头剪刀布。[注意：在这个游戏中，石头胜剪刀，剪刀胜布，布胜石头。

青木的出拳用一个长度为 ( N ) 的字符串 ( S ) 表示，包含字符 R、P 和 S。字符串 ( S ) 的第 ( i ) 个字符表示青木在第 ( i ) 场比赛中的出拳：R 表示石头，P 表示布，S 表示剪刀。

高桥的出拳满足以下条件：

• 高桥从未输给青木。
• 对于 ( $i = 1, 2, \ldots, N-1$ )，高桥在第 ( i ) 场比赛中的出拳与第 ( (i+1) ) 场比赛中的出拳不同。

求高桥最多能赢多少场比赛。

保证存在一个满足这些条件的高桥出拳序列。

输入格式

输入通过标准输入给出，格式如下：

N
S

输出格式

输出高桥最多能赢的比赛场数。

样例

样例输入 1

6
PRSSRS

样例输出 1

5

在六场石头剪刀布比赛中，青木出拳顺序是布、石头、剪刀、剪刀、石头、剪刀。

高桥可以依次出剪刀、布、石头、剪刀、布、石头来赢得第 1、2、3、5、6 场比赛。

没有一个高桥的出拳序列能满足条件并赢得所有六场比赛，所以输出 5。

样例输入 2

10
SSSSSSSSSS

样例输出 2

5

样例输入 3

24
SPRPSRRRRRPPRPRPSSRSPRSS

样例输出 3

18

提示

• ( $1 \leq N \leq 2 \times 10^5$ )
• ( S ) 是一个长度为 ( N ) 的字符串，包含 R、P、S。
• ( N ) 是一个整数。