#R. 选举国王

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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"并列第一，都是两票。