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.
Threr are multiple articles in the input. In each test case, the first line contains one integer, N, which indicates the number of lines in the article.
Note that each line may contains up to 10^7 characters.
Case 1
0 < N <=10
Case 2
0 < N <=50
Case 3
0 < N <=100
Case 4
0 < N <=1000
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.
Print a blank line after the output of each test case.