import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String line = in.nextLine();
// 1.统计频率:使用HashMap记录每个字符出现的次数
Map<Character, Integer> counts = new HashMap<>();
for(char c : line.toCharArray()) {
counts.put(c, counts.getOrDefault(c, 0) + 1);
}
// 2.转成 List 准备排序
List<Map.Entry<Character, Integer>> list = new ArrayList<>(counts.entrySet());
// 3.核心步骤:自定义 Comparator
list.sort((e1, e2) ->{
// 策略:先按 value 降序排序
int freqCompare = e2.getValue().compareTo(e1.getValue());
if(freqCompare != 0) {
return freqCompare;
}
// 如果频率相同,按照字符的 ASCII 码值升序排序
return e1.getKey().compareTo(e2.getKey());
});
// 4.拼接并输出结果
StringBuilder sb = new StringBuilder();
for(Map.Entry<Character, Integer> entry : list) {
sb.append(entry.getKey());
}
System.out.println(sb.toString());
}
}