题目描述

你与朋友玩石头剪刀布的游戏。

游戏会持续很多轮，每一轮双方从石头（以 R 表示）、剪刀（以 S 表示）、布（以 P 表示）三种招数中分别选择一种，规定石头胜剪刀，剪刀胜布，布胜石头，如果在一场游戏中，两人出招相同，算平局。

你已经事先知晓：朋友会第 $i$ 轮游戏中所出的招数是 $s_i$，所有的 $s_i$ 组成一个字符串 S，由输入给定。

请你为自己设计一个出招顺序，满足以下条件：

• 首先，你不能在任何一轮游戏中输；
• 其次，你不能连续两轮出一样的招数；
• 最后，你的胜利场数必须达到最大；

请输出你最多可以赢得几轮游戏。

输入格式

• 第一行：一个字符串表示 S，保证 S 仅由字符 R、S 与 P 构成。

输出格式

PRSSRS

5

样例解释 1

赢5轮的一种出招顺序是SPRSPR

数据范围

记 $|S|$ 表示输入字符串的长度，那么

• 对 $30\%$ 的数据，$1\leq |S|\leq 10$
• 对 $60\%$ 的数据，$1\leq |S|\leq 2,000$
• 对 $100\%$ 的数据，$1\leq |S|\leq 30,000$
• 对于额外数据，$1\leq |S|\leq 300,000$

来源

改编自ABC365D