Given an article, calculate the value of each character and output them in the descending order of their values. The price of characters is calculated as follows: one dollar for a letter ‘a’, two dollars for a letter ‘b’ … and 26 dollars for a letter ‘z’. 'A' and 'a' are not the same in this problem, just count the lowercase letters.
The input length (do not contain '\n' character) is smller than 65536.
The input contains an article, which is terminated by EOF.
Output the total value of each character in the descending order. Do not print the character not in the article. If two characters have the same value, output the one with smaller ASCII code first.