题目描述

Aki 得到一个字符串 $s$。他希望把字符按出现次数从高到低重排。 若出现次数相同，则按字符 ASCII 码从小到大排列（保证答案唯一）。

输入说明与数据规模：$1\le |s|\le 2\times 10^5$。

输入格式

一行一个字符串 $s$

输出格式

输出重排后的字符串

AkiAki

AAiikk