SP23492 QTDIVIDE - One piece

DB 和 TN 都很喜欢旅行。某天，他们来到了伟大航路，并找到了传说中的 One Piece 宝藏！ 在这个宝藏中有 $n$ 枚金币（$n$ 为偶数）。两人都非常喜欢这些金币，但他们对金币的评价标准不同。所以，他们决定用下面的方法来分配这些金币： DB 和 TN 将进行 $n/2$ 轮选择。在每一轮中，DB 将选择出两枚金币，而 TN 会拿走她认为更有价值的一枚，剩下的金币则归 DB。 请你帮助 DB 计算一下，他能够获得的最大价值是多少。

第一行：一个整数 $n$ —— 表示金币的数量（$n$ 为偶数）。 第二行：$n$ 个整数 $a_1, a_2, \ldots, a_n$，其中 $a_i$ 是 TN 对第 $i$ 枚金币的评分。 第三行：$n$ 个整数 $b_1, b_2, \ldots, b_n$，其中 $b_i$ 是 DB 对第 $i$ 枚金币的评分。

第一行：一个整数 $S$ —— 表示 DB 能够获得的最大总值。 接下来的 $n/2$ 行，每行包含两个整数 $x$ 和 $y$（$1 \leq x, y \leq n$ 且 $x \neq y$），表示 DB 在第 $i$ 轮选择的两枚金币。在整个过程中，每枚金币只能被选择一次。 如果存在多种分配方案，只需输出其中一种即可。

- $2 \le n \le 10^5$，且 $n$ 为偶数。 - $1 \le a_i, b_i \le 10^9$。 **本翻译由 AI 自动生成**