字符统计3

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

给定一个字符串(假设字符串中只包含英文大小写字母),排序输出出现次数最多的三个字符,如果有两个字符出现次数相等,输出字母序列靠前的(提示这里指的是字母在ASCII码表中的顺序),如果不足三个,把现有的输出。例如:对于字符串mddfreee,输出:(e,3)(d,2)(f,1)。输入aab,输出 (a,2)(b1),注意后台测试数据的字符串可能会非常长。

Input

第一行为一个整数N,代表有几组输入。接下来N行分别代表待统计的字符串。

Output

对于给定的每次输入,输出结果。每个实例占一行格式如下。

Sample Input

4
abcde
assssddfffrt
baabbbaaaaa
aB

Sample Output

(a,1)(b,1)(c,1)
(s,4)(f,3)(d,2) 
(a,7)(b,4)
(B,1)(a,1)

Hint

 

Source

xiyang