Ще одне сортування слів
Нова система нарахування балів для слів розроблена та описана наступним чином. Кожна літера має значення, яке відповідає її позиції в алфавіті: a=1, b=2, c=3, ..., z=26. Бал слова визначається як сума значень його літер плюс бонус. Якщо слово містить подвійні літери (дві однакові літери підряд), воно отримує бонус, що дорівнює подвоєному значенню цієї літери. Розгляньте наступні приклади:
apple = (1+16+16+12+5) + бонус 2x16 = 82
banana = (2+1+14+1+14+1) = 33 (без бонусу)
orange = 15+18+1+14+7+5 = 60 (без бонусу)
acted = (1+3+20+5+4) = 33 (без бонусу)
commit = 3+15+13+13+9+20 + бонус 13x2 = 99
Кожна літера може бути використана для розрахунку бонусу лише один раз.
Вам надано список слів, і ваше завдання — впорядкувати їх у порядку спадання їх балів. У разі однакових балів, сортуйте слова лексикографічно.
Вхідні дані
Вхід містить послідовність слів, кожне на окремому рядку. Кожне слово складається лише з малих літер (a...z) і має не більше 20 літер. Вхід може містити до 1000 рядків.
Вихідні дані
Вихід повинен містити послідовність вхідних слів, впорядкованих за описаним методом. Кожен рядок має містити лише одне слово. Якщо є дублікати слів, збережіть усі з них. У виході не повинно бути пробілів або порожніх рядків.