题目描述

A 国准备选举一位新的国王，本题会给出 $n$次投票的记录：

投票信息包含两个字符串 $x$ 和 $y$，代表 $x$ 给 $y$ 投了一票。

但是同一用户 $x$ 只有第一次投票是有效的，其余投票无效。

请你输出新的国王是谁？ 如果有多位用户并列第一，请输出字典序最小的国王。

输入格式

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

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

$1≤n≤10^5$,$1≤|x|,|y|≤5$，字符串长度不超过 $5$ ,并且仅包含小写字母。

输出格式

输出一个字符串代表新的国王， 如果有多位用户并列第一，请输出字典序最小的国王。

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

abc

提示

第六条投票记录，$x$ 的投票无效，"abc"和"bac"并列第一，都是两票。