3052: 1133 最近联系人

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

有一个通话的记录,请找出联系最多的联系人名字。
输入
第一行是一个整数N,表示样例的个数。

每个样例从”START”开始,”END”结束,其间每行一个联系人的名字,名字都是小写英文,长度不超过16个字符,联系人数不超过20人。

Input

每行输出一个样例的结果,如果有多个名字符合条件,请输出字典序最小的那个人的名字。

Output

每行输出一个样例的结果,如果有多个名字符合条件,请输出字典序最小的那个人的名字。

Sample Input Copy

2
START
eric
john
eric
END
START
eric
alice
END

Sample Output Copy

eric
alice