Дана строка
s. Отсортируйте символы данной строки в порядке убывания частоты встречаемости.
Частота встречаемости символа - это количество раз, которое данный символ встречается в строке.
Выведите отсортированную строку. Если два символа встречаются одинаковое количество раз, то они должны идти в лексикографическом порядке.
Входные данные
Программа получает на вход
Ограничения
1 <= s.length <= 5 * 105 (s.length - длина строки
s)
s содержит большие и маленькие английские буквы и цифры.
Выходные данные
Выведите отсортированную строку.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
tree
|
eert
|
| 2 |
cccaaa
|
aaaccc
|
| 3 |
Aabb
|
bbAa
|
Запрещенные операторы: count