题解 | #字符统计#

while True:
    try:
        s = input()
        # 统计字符次数
        dic = {}
        for c in s:
            if c not in dic:
                dic[c] = 1
            else:
                dic[c] += 1
        lst = list(dic.keys())
        # 冒泡排序
        for i in range(len(lst)-1):
            for j in range(i+1, len(lst)):
            	# 次数降序排列
                if dic[lst[i]] < dic[lst[j]]:
                    lst[i], lst[j] = lst[j], lst[i]
                elif dic[lst[i]] == dic[lst[j]]:
                	# ASCII升序排列
                    if lst[i] > lst[j]:
                        lst[i], lst[j] = lst[j], lst[i]
        print(''.join(lst))
    except:
        break