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