Problem2556--数据标记练习之 - 标记人名

2556: 数据标记练习之 - 标记人名

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

给定一个整数n,和n个人的名字si和ti(有名有姓,si表示名,ti表示姓,名和姓均由小写字母组成),请找出出现次数最多的那个人的名和姓,如果有多个人出现的次数并列第一,则输出字典序较小的那个。
约定:
1<=n<=1000
名和姓字符串si和ti的长度均不超过50

Input

第一行一个整数n,表示有n个人
接下来n行,每行两个字符串s和t,s表示名,t表示姓

Output

输出答案

Sample Input Copy

5
bill gates
yun ma
yun ma
jacky chen
jacky chen

Sample Output Copy

jacky chen

Source/Category

标记 map