Сортування хешів#11298
Задано набір слів. Відсортуйте слова за зростанням їх хешів.
Хешем рядка будемо називати суму ASCII-кодів символів, що входять до нього. Наприклад, hash("Cat") = 67 + 97 + 116 = 280, hash("dOG") = 100 + 79 + 71 = 250.
Будемо казати, що рядок менший за рядок , якщо hash() hash(). Наприклад, "dOG" "Cat", тому що hash("dOG") , hash("Cat") , а 250 < 280.
Проте в тексті є спеціальне слово "ADAUniversity", яке завжди повинно бути на початку відсортованого списку. Вважатимемо, що hash("ADAUniversity") .
Для слів, які мають однаковий хеш, необхідно зберегти їх відносний порядок (потрібно реалізувати стійке сортування).
Текст містить набір слів. Кожне слово складається з літер латинського алфавіту (у верхньому або нижньому регістрі). Між словами можуть бути тільки пробіли. Кількість слів у тексті не перевищує . Довжина кожного слова не більше символів.
Виведіть всі слова, відсортовані відповідно до заданих правил. Кожне слово слід виводити в окремому рядку.
Приклад 1