题目描述

输入一串字符。对字符中的小写字母进行统计，并按照统计个数由多到少输出，如果统计的个数相同，则按照ASII码由小到大排序输出 。如果有其他字符，则对这些字符不用进行统计。

输入格式

一行，一个字符串。字符串长度小于1000

输出格式

按照题目要求的顺序输出字符。

样例

aadddccddc

dca