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