Description

放假无聊，小$L$便叫上朋友小$G$一起玩MC最新科技整合包。度过新手期后，他们发现现有的家里空间太小无法放下全部机器，于是二人合计着一个人去获取资源，另一个人去将附近的树林改造成新家用来放置机器。由于小$L$与小$G$都不太想出门砍树，二人决定用石头剪刀布来决定谁去砍树。可是小$L$觉得都什么年代了还在用传统的石头剪刀布，于是他便设计了一套新的玩法：

小$L$使用大写字母 $R,P$ 和 $S$ 分别代表石头、纸和剪刀。给定一个初始字符串 $s$ 只含 $R,P$ 和 $S$ 长度为 $n$ 。小$L$设计的一个高度和底部长度为 $n$ 的“石头剪刀布”金字塔如下所示：

将初始字符串 $s$ 放置在底部 $n$ 块按顺序排列，然后金字塔按以下规则演变：

• 如果紧挨着方块的两个方块具有相同的形状（即，两者都是 $R,P$ 或 $S$ ），将在块上放置相同的形状。

• 如果紧挨着方块的两个方块具有不同的形状，将获胜的形状放在方块上。

可以看样例说明中的图片以获得更清晰的说明。

小$L$十分自信的表示，如果小$G$能给出正确的结果，那么他就去砍树。小$G$算不出最顶端的形状可他又很想赢，于是他希望你能写一个程序得到金字塔顶部的手势来帮助他取得胜利。

Input Format

对于每个测试用例，一个字符串 $s$ 仅包含符号 $'R', 'P' $ 和 $'S'$ 作为金字塔底部的配置给出。

题目的数据范围：每个字符串的长度$1≤|s|≤10^6$。

保证所有字符串的长度总和不超过$10^6$。

Output Format

对于每个测试用例，在一行输出一个字符 $c∈$ $\{'R', 'P', 'S'\}$，表示金字塔顶部的形状。

SPR

S

SPSRRP

P

Hint

上图给出了一个带有初始字符串的示例$SPR$，如样本测试的第一个测试用例一样。

上图给出了一个带有初始字符串的示例$SPSRRP$，如样本测试的第二个测试用例一样。

Source

Online Judge http://127.0.0.1