100003 - 幸运珠

通过次数

16

提交次数

23

时间限制 : 1 秒
内存限制 : 128 MB

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

输入

输入一行,是一个由R、G、B乱序组成的字符串,长度小于10000,每个字母至少出现一次。

输出

输出共2行 
第一行是排序完成后的字符串 
第二行是一个整数,为串成的幸运珠的数目

样例

输入

RGGBBB

输出

BBBGGR
1