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

输入格式

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

输出格式

• 输出共 $2$ 行;
• 第 $1$ 行是排序完成后的字符串；
• 第 $2$ 行是一个整数，为串成的幸运珠的数目。

输出时每行末尾的多余空格，不影响答案正确性

样例输入

RGGBBB

样例输出

BBBGGR
1