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

题目描述

现在有 \(n\) 个同学，\(n\) 为奇数。现在 @puck 想把他们分成 \(\left\lfloor\dfrac{n}{2}\right\rfloor\) 组，每组两个人。很显然有一个人没有分到组。为了推算出谁是倒霉蛋，@puck 用一个公式来计算：

如果将谁落下后，用最优解分组可以得到每个组的两个人的实力之差之和最小，就落下那个人。现在 MMY 知道了这件事情，他想知道谁会被落下。

输入格式

第一行一个整数 \(n\)。

第二行 \(n\) 个字符串表示每个人的名字。

第三行 \(n\) 个整数 \(a_i\) 表示每个人的实力。

输出格式

输出一个字符串，表示被落下的人的名字。如果有多个人可能被落下，输出编号最小的那一个。

样例 #1

样例输入 #1

5
zhangyaiwei imageli _Soil_ sb857 sLMxf
1 1 1 100 1

样例输出 #1

sb857

样例 #2

样例输入 #2

7
lovely_fkh lovely_Rex lonely_cyx Czk2022 noipwen General0826 GeorgeAAAADHD
15 23 14 20 25 12 16

样例输出 #2

Czk2022

提示

对于 \(30\%\) 的数据，\(1 \le n \le 100\)。

对于 \(60\%\) 的数据，\(1 \le n \le 5000\)。

对于 \(100\%\) 的数据，\(1 \le n \le 3 \times 10^5,1 \le a_i \le 10^9\)。名字可能重名。