100003 - 幸运珠
时间限制 : 1 秒
内存限制 : 128 MB
萝卜君有一个罐子,里面装着红的、绿的、蓝的玻璃珠若干,分别用R、G、B表示。萝卜君希望把他们排成一行,并且按照字典排序(即 R->G->B的顺序)。然后以一红二绿三蓝为一组串成一串幸运珠,多余的放回罐子里,那么他能串成多少串幸运珠?
输入
输入一行,是一个由R、G、B乱序组成的字符串,长度小于10000,每个字母至少出现一次。
输出
输出共2行
第一行是排序完成后的字符串
第二行是一个整数,为串成的幸运珠的数目
样例
输入
RGGBBB
输出
BBBGGR 1