시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB55281240.000%

## 문제

A new scoring system for a word is invented and described as follows. Each letter has a value according to its alphabetic position e.g. a = 1, b=2, c=3, ..., z = 26. The score of a word is the sum of values of its letters plus the bonus. When a word has double letters (2 consecutive same letters), it will obtain the bonus of 2 times the letter value. Take a look at these examples:

apple = (1+16+16+12+5) + bonus 2x16 = 82
banana = (2+1+14+1+14+1) = 33 (no bonus)
orange = 15+18+1+14+7+5 = 60 (no bonus)
acted = (1+3+20+5+4) = 33 (no bonus)
commit = 3+15+13+13+9+20 + bonus 13x2 = 99

A letter can be used to calculate the bonus only once.

Given a list of words, your task is to rearrange them in descending order of their scores. In case of equal score, sort the words lexicographically.

## 입력

The input contains a sequence of words each in a separate line. Each word contains only lower case letters (a...z) and has no more than 20 letters. The input can contain up to one 1,000 lines.

## 출력

The output includes a sequence of the input words rearranged by this method. Each line contains only one word. If there are duplicate words, conserve all of them. There are neither blanks nor blank lines in the output.

## 예제 입력 1

apple
banana
commit
orange
acted
apple
ieee


## 예제 출력 1

commit
apple
apple
orange
ieee
acted
banana