该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

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

1. 你不能在任何一轮游戏中输；
2. 你不能连续两轮出一样的招数；
3. 你的胜利场数必须达到最大。

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

输入格式

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

输出格式

一行 $n$ 个数，为 $1 \sim n$。

PRSSRS

5

说明:

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

数据规模与约定

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

• 对 30% 的数据，1 ≤ |S| ≤ 10
• 对 60% 的数据，1 ≤ |S| ≤ 2,000
• 对 100% 的数据，1 ≤ |S| ≤ 30,000