11216: 根据字符出现频率排序
[Creator : ]
Description
给定一个字符串 $s$，根据字符出现的频率对其进行降序排序。一个字符出现的频是它出现在字符串中的次数。
返回已排序的字符串。如果频率相同，按照字符的字典序排列。
Input
一行包括一个字符串 $s\ (1\leq |s|\leq 5\times 10^5)$。
Output
排序后的字符串。
Sample 1 Input
tree
Sample 1 Output
eert
Sample 2 Input
cccaaa
Sample 2 Output
aaaccc
Sample 3 Input
Aabb
Sample 3 Output
bbAa