AT_utpc2021_b Swap and Maximize

给定两个长度为 $N$ 的数列 $A=(A_1,A_2,\ldots,A_N)$，$B=(B_1,B_2,\ldots,B_N)$。 你可以进行任意次数（包括 $0$ 次）如下操作： - 选择一个整数 $i$（$1 \le i \le N$），交换 $A_i$ 和 $B_i$。 数列的分数定义为 $\displaystyle\sum_{i=1}^N\ \sum_{j=1}^N\ \min(A_i,B_j)$。 你的目标是通过操作，使得操作后的数列分数最大。请输出一种能达到最大分数的操作后的数列。如果有多种方案，输出任意一种即可。 给定 $T$ 组测试数据，请分别输出每组的答案。

输入通过标准输入给出，格式如下： > $T$ > $\mathrm{case}_1$ > $\vdots$ > $\mathrm{case}_T$ 每组数据格式如下： > $N$ $A_1$ $\ldots$ $A_N$ $B_1$ $\ldots$ $B_N$

对于每组测试数据，输出操作后的数列 $A',B'$，使得分数最大。 如果有多种方案，输出任意一种。 > $A'_1$ $\ldots$ $A'_N$ $B'_1$ $\ldots$ $B'_N$

### 限制条件 - 所有输入均为整数。 - $1 \le T \le 2 \times 10^5$ - $1 \le N \le 2 \times 10^5$ - $1 \le A_i, B_i \le 10^8$ - 对于所有测试数据，$N$ 的总和不超过 $2 \times 10^5$ ### 样例解释 1 对于第 $1$ 个测试用例，例如对 $i=1$ 和 $i=3$ 进行操作，可以得到最大分数 $22$。对于第 $2$ 个测试用例，例如不进行任何操作，可以得到最大分数 $5$。 由 ChatGPT 4.1 翻译