文理学院程序设计在线练习


查找迟到学生

Time Limit: 3 Second(s)    Memory Limit: 32 MB

Total Submission(s): 473   Accepted Submission(s): 112
Problem Description

现在学生迟到现象非常严重,为了纠正这股不良风气,学校决定处分那些上课迟到的学生。校长叫Lx去记录那些迟到学生的名字。在每个月末,在名单中迟到次数最多的学生将会收到严厉处罚。由于这份名单中名字太多,那个迟到次数最多的学生不好找出来。你现在要帮助Lx来找出这个学生。
给定一个字符串,每一个字母表示一个迟到学生的名字,所以你要找出在这个字符串中出现次数最多的那个字母。如果这样的字母有多个,那就输出ASCII值最小的那个字母。

Input

第一行包含一个正整数T,表示测试实例的个数。对于每一个测试实例,每一行有一个字符串S。每个字符串都有字母组成(‘A’ ~‘Z’ ,‘a’~ ‘z’),长度在1到1000000之间。

Output

输出在S中出现次数最多的字母,如果这样的字母有多个,那输出其中ASCII值最小的那个字母 。

Sample Input
2
babbcACbcbab
DDfgADAAaaa
Sample Output
b
A
Hint

huge input,推荐使用scanf

Source

2008年绍兴市大学生计算机技能竞赛