对于给定的由小写字母和数字构成的字符串 ,统计出现的每一个字符的出现次数,按出现次数从多到少排序后依次输出。特别地,如果出现次数相同,则按照 ASCII 码由小到大排序。
输入描述:
在一行上输入一个长度为 、由小写字母和数字构成的字符串 。


输出描述:
在一行上输出一个字符串,代表按频次统计后的结果。
示例1

输入

aaddccdc

输出

cda

说明

\hspace{15pt}在这个样例中,字符 \texttt{`c'}\texttt{`d'} 出现的次数最多,均为 3 次,而前者 ASCII 码更小,因此先输出。
加载中...