Сортування хешів

Задано набір слів. Відсортуйте їх за зростанням хешів.

Хешем рядка $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$.

Однак у тексті є спеціальне слово "ADAUniversity", яке завжди повинно стояти на початку відсортованого списку. Вважатимемо, що hash("ADAUniversity") = $0$.

Для слів, що мають однаковий хеш, має бути збережено їх відносний порядок (реалізуйте стабільне сортування).

Вхідні дані

Текст містить набір слів. Кожне слово складається з літер латинського алфавіту (нижнього та верхнього регістру). Між словами можуть бути лише пробіли. Кількість слів у тексті не перевищує $1000$. Довжина кожного слова не перевищує $100$ символів.

Вихідні дані

Виведіть усі слова, відсортовані згідно з заданою умовою. Кожне слово слід виводити в окремому рядку.

Приклади