HENAUOJ

许和青玩了剪刀石头布 N 次。
青的出法由长度为 N 的字符串 S 表示，该字符串由字符“R”、“P”和“S”组成。 S 的第 i 个字符表示青在第
i 个游戏中的移动：“R”代表石头，“P”代表布，“S”代表剪刀。
许的走法满足以下条件：
-许从未输给过青。 i=1,2,…,N−1 第 i 局和 (i+1) 局许的走法不一样。
确定许能赢的最大局数。可以保证存在满足这些条件的许的一系列动作。

其中(1<=N<=2e5)

s由R P S组成