10008 - What's Cryptanalysis

密碼翻譯 (cryptanalysis) 是指把某個人寫的密文 (cryptographic writing) 加以分解。這個程序通常會對密文訊息做統計分析。你的任務就是寫一個程式來對密文作簡單的分析。

Input

輸入的第 1 列有一個正整數 n,代表以下有多少列需要作分析的密文。

接下來的 n 列,每列含有 0 或多個字元 (可能包含空白字元)

Output

每列包含一個大寫字元 (A ~ Z) 和一個正整數。這個正整數代表該字元在輸入中出現的次數。輸入中大小寫 (例如:Aa) 視為相同的字元。輸出時請按照字元出現的次數由大到小排列,如果有 2 個以上的字元出現次數相同的話,則按照字元的大小 (例如:AH 之前) 由小到大排列。

請注意:如果某一字元未出現在輸入中,那他也不應出現在輸出中。

Sample Input

3
This is a test.
Count me 1 2 3 4 5.
Wow!!!! Is this question easy?

Sample Output

S 7
T 6
I 5
E 4
O 3
A 2
H 2
N 2
U 2
W 2
C 1
M 1
Q 1
Y 1