小s的签到题
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 1024 M,其他语言2048 M
64bit IO Format: %lld

题目描述

\hspace{15pt}昨晚在酒吧遇见白月光了,昨晚又在酒吧遇见白月光了,昨晚和白月光一起组队打acm了,昨晚封榜过三题拿下金牌。
\hspace{15pt}小s去单挑小柒举办的DCPC,由于宿醉直接睡了2个小时,醒来后他看了一眼榜,瞬间清醒了。
\hspace{15pt}小s拿到了一个比赛榜单,他要用最快的速度找到签到题,但是小s脑子还是有点晕,请你帮帮小s,助力他找到签到题。

\hspace{15pt}比赛榜单是一个 2n 列的表格:
\hspace{23pt}\bullet\,第一行是 n 个大写字母,代表题号;
\hspace{23pt}\bullet\,第二行是 n 个字符串,对应每一道题目的通过人数和提交人数,字符串由两个整数构成,整数之间使用字符 \texttt{`/'} 隔开。
\hspace{15pt}我们定义,通过人数最多的题目是签到题。请你找到签到题的题号并输出。特别地,如果有多个签到题,输出题号字母表顺序最小的那道。

输入描述:

\hspace{15pt}第一行输入一个正整数 n \left(2\leq n\leq 26\right),表示题目数量。
\hspace{15pt}第二行输入 n 个两两不同的大写字母,表示每一道题的题号。
\hspace{15pt}第三行输入 n 个字符串,表示每一道题的通过人数和提交人数。每个字符串格式为 a\texttt{/}b,其中 a 表示通过人数,b 表示提交人数。保证 0 \leq a \leq b \leq 10^9

输出描述:

\hspace{15pt}输出一个大写字母,表示签到题的题号。
示例1

输入

复制
11
A B C D E F G H I J K
116/212 3/12 117/282 15/35 90/419 7/44 83/446 48/150 35/229 25/116 5/10

输出

复制
C

说明