Ще одне сортування слів#2541

Ще одне сортування слів

1 секунда

64 мегабайти

Дуже легка

Винайдено нову систему підрахунку балів для слів, яка описується наступним чином. Кожна літера має значення, що дорівнює її позиції в алфавіті, наприклад: $a = 1$ a=1, $b = 2$ b=2, $c = 3$ c=3, ..., $z = 26$ z=26. Оцінка слова — це сума значень усіх його літер плюс бонуси. Якщо у слові є подвійні літери (дві однакові літери підряд), воно отримує бонус, рівний $2$ помножити на значення цієї літери. Дивіться приклади нижче:

$apple = (1 + 16 + 16 + 12 + 5) + бонус 2 \times 16 = 82$ \text{apple} = (1+16+16+12+5) + \text{бонус } 2 \times 16 = 82

$banana = (2 + 1 + 14 + 1 + 14 + 1) = 33 (без бонусу)$ \text{banana} = (2+1+14+1+14+1) = 33 \ (\text{без бонусу})

$orange = 15 + 18 + 1 + 14 + 7 + 5 = 60 (без бонусу)$ \text{orange} = 15+18+1+14+7+5 = 60 \ (\text{без бонусу})

$acted = (1 + 3 + 20 + 5 + 4) = 33 (без бонусу)$ \text{acted} = (1+3+20+5+4) = 33 \ (\text{без бонусу})

$commit = 3 + 15 + 13 + 13 + 9 + 20 + бонус 13 \times 2 = 99$ \text{commit} = 3+15+13+13+9+20 + \text{бонус } 13 \times 2 = 99

Кожна літера може бути використана для обчислення бонусу лише один раз у слові.

Дано список слів. Розташуйте їх у порядку спадання їхніх балів. У разі однакового числа балів слова впорядковуються у лексикографічному порядку.

Вхідні дані

Вводиться послідовність слів, по одному в рядку. Кожне слово складається лише з малих літер ( $a \dots z$ ) і містить не більше $20$ літер. Всього у вхідних даних не більше $1000$ рядків.

Вихідні дані

Виведіть послідовність вхідних слів у відсортованому вигляді, як описано вище. У кожному рядку має бути одне слово. Якщо є повтори, всі їх слід зберегти. У вихідних даних не повинно бути пробілів чи порожніх рядків.

Приклади

Приклад 1