| 问题描述 |
|---|
有一场班委的选举活动，目前在竞争学习委员。总共有m名同学参与投票，每位同学在投票纸上需要写下两位候选人的姓名，表示投票给这两位候选人各一票。有个特殊规定，如果写下的两个姓名是同一个候选人的，那么额外加一票，相当于该位候选人通过这张选票总共得到了三票。 现在需要知道谁的票数最多。如果有多个候选人票数并列第一，那么选名字在字典序中靠前的。 |
| 输入描述 |
多组案例。一个正整数n，表示案例的数量。（n<=100） 每组案例先是一个正整数m，表示m名同学参与投票。（m<=100） 然后是m行，表示m张选票上的候选人信息；每行有两个字符串，表示该张选票上两个候选人的名字。注意【问题描述】中的特殊规定。所有候选人的名字都是首字母大写，其余字母小写。 |
| 输出描述 |
针对每组案例，输出获得票数最多的候选人名字。如果有多个候选人票数并列第一，那么选名字在字典序中靠前的。 每组案例输出完要换行。 |
| 样例输入复制样例 |
2 3 Alice Bob Bob Cathy David Alice 3 Alice David Bob Bob David Alice |
| 样例输出 |
Alice Bob |
| 来源 |
| 2021级C++上机考 |