2281: 红绿蓝

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Normal Judger Creator:
Submit:1 Solved:1

Description

小橙子有一个罐子,里面装着红的、绿的、蓝的玻璃珠若干,分别用RGB表示。小橙子希望把它们排成一行,并且按照字典序排列(即B->G->R的顺序)。然后以一红二绿三蓝为一组串成一串幸运珠,多余的放回罐子里,那么他能串成多少串幸运珠呢?

Input

输入为一行,是一个由若干个RGB乱序组成的字符串,长度小于$10000$,每个字母至少出现一次。

Output

  • 输出共$2$行;

  • 第$1$行是排序完成后的字符串;

  • 第$2$行是一个整数,为串成的幸运珠的数目。

Sample Input Copy

RGGBBB

Sample Output Copy

BBBGGR
1

HINT