题目描述

强哥最近开了一家网红炸鸡店，生意火爆！为了感谢老顾客的支持，强哥决定举办一场"最佳炸鸡口味"评选活动。活动规则如下：

本次活动共收到 $n$ 条投票记录。每条记录包含两个字符串 $x$ 和 $y$，表示顾客 $x$ 给口味 $y$ 投了一票。

但是强哥发现有些顾客太热情了，想多次投票。为了防止刷票，规定每个顾客 $x$ 只有第一次投票有效，后续投票都视为无效。

现在请你帮强哥统计出得票最多的炸鸡口味。如果有多个口味得票数相同且最高，则选择字典序最小的那个口味作为冠军。

输入格式

第一行包含一个整数 $n$，表示共有 $n$ 条投票记录。

接下来 $n$ 行，每行两个字符串 $x$ 和 $y$，表示顾客 $x$ 给口味 $y$ 投了一票。

数据范围：

• $1≤n≤10^5$
• $1≤|x|,|y|≤5$
• 字符串仅包含小写字母

输出格式

输出一个字符串代表得票最多的炸鸡口味。如果有并列第一的情况，输出字典序最小的那个。

6
x y
y abc
z abc
abc bac
xiaox bac
x bac

abc

提示

在样例中，第六条投票记录中顾客 $x$ 已经投过票了，所以这次投票无效。最终"abc"和"bac"都得2票，但"abc"字典序更小，因此胜出。