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