Сортування хешей 2
Дано набір слів. Відсортуйте їх за зростанням хешів.
Хешем рядка назвемо суму ASCII кодів символів, що входять до нього. Наприклад, hash("Cat") = , hash("dOG") = .
Будемо говорити, що рядок менший за рядок , якщо hash() < hash(). Наприклад, hash("dOG") < hash("Cat") оскільки .
Однак у тексті є спеціальне слово ADAUniversity, яке завжди має стояти на початку відсортованого списку. Вважатимемо, що hash("ADAUniversity") = .
Слова, що мають однаковий хеш, слід відсортувати у лексикографічному порядку.
Вхідні дані
Текст містить набір слів. Кожне слово складається з букв латинського алфавіту (нижнього та верхнього регістру). Між словами можуть бути лише прогалини. Кількість слів у тексті не перевищує . Довжина кожного слова не перевищує символів.
Вихідні дані
Виведіть усі слова, відсортовані згідно з заданою умовою. Кожне слово слід виводити в окремому рядку.