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

一天徐老师上课时，有学生送了他一大包彩虹糖，众所周知徐老师很喜欢吃糖。他对五种口味都一视同仁：红（R）、橙（O）、黄（Y）、绿（G）、紫（P）每一种都喜欢，谁也不舍得偏心。

于是他想出了一个“分批品尝”的规矩：

• 只要袋子里还同时存在 5 种颜色，他就每种各取 1 颗，组成一批（这一批大小为 5）。
• 当再也凑不齐 5 种颜色时（说明至少有一种颜色吃完了），如果袋子里还剩 4 种颜色，他就用这 4 种颜色各取 1 颗，组成一批（大小为 4），并尽可能多吃这样的批。
• 之后同理：凑不齐 4 种就吃 3 种；凑不齐 3 种就吃 2 种；最后只剩 1 种颜色时就只能吃 1 种的批，直到糖果全部吃完。

举例：若袋中有绿 6 颗、橙 2 颗、紫 2 颗、红 2 颗、黄 3 颗，那么徐老师可以吃到

• 2 批大小为 5 的（R,O,Y,G,P 各 1 颗），
• 0 批大小为 4 的，
• 0 批大小为 3 的，
• 1 批大小为 2 的（Y 与 G），
• 3 批大小为 1 的（G）。

你的任务是：根据袋子里糖果的颜色序列，输出徐老师最终能吃到的**每种批子大小（5 到 1）**分别有多少批，以及这些批子里包含哪些颜色。

输入格式

一行，一个字符串，表示袋子里的所有彩虹糖。

• 字符只可能是：R、O、Y、G、P 分别代表红、橙、黄、绿、紫。
• 字符串不保证有序。
• 字符串长度（糖果总数）在 1 到 1,000,000 之间（含）。

输出格式

输出共 5 行，按批子大小从大到小依次对应 5、4、3、2、1：

• 每行输出一个整数 x：表示该大小的批子共有 x 批。

• 若 x > 0，还需再输出一个字符串，表示该大小的每一批都包含哪些颜色。

  • 颜色字符必须按固定顺序排序：R < O < Y < G < P。

• 若 x = 0，该行颜色字符串为空（展示时通常直接只看到一个 0）。

样例

样例输入 1

RYGPGORGGOYYGPG

样例输出 1

2 ROYGP
0
0
1 YG
3 G