← 返回题目列表

Codeforces · 1305/A

A. 库洛尼和礼物

中文机器翻译题面 查看原题

Kuroni 有 $$$n$$$ 个女儿。作为送给他们的礼物,他买了 $$$n$$$ 项链和 $$$n$$$ 手镯:

- 第 $$$i$$$ 项链的亮度为 $$$a_i$$$,其中所有 $$$a_i$$$ 都是成对不同的(即所有 $$$a_i$$$ 都不同),
- 第 $$$i$$$ 手链的亮度为 $$$b_i$$$,其中所有 $$$b_i$$$ 都是成对不同的(即所有 $$$b_i$$$ 都不同)。

Kuroni 想送给他的每个女儿一根项链和一根手镯。为了确保所有礼物看起来都是独一无二的,送给每个女儿的礼物的总亮度应该是两两不同的。形式上,如果第 $$$i$$$ 个女儿收到亮度为 $$$x_i$$$ 的项链和亮度为 $$$y_i$$$ 的手镯,则总和 $$$x_i + y_i$$$ 应该是两两不同的。帮助库罗尼分发礼物。

例如,如果亮度为$$$a = [1, 7, 5]$$$且$$$b = [6, 1, 2]$$$,那么我们可以如下分配礼物:

- 将第三条项链和第一条手链送给第一个女儿,总亮度为 $$$a_3 + b_1 = 11$$$。
- 将第一条项链和第三条手链送给二女儿,总亮度为$$$a_1 + b_3 = 3$$$。
- 将第二条项链和第二条手链送给三女儿,总亮度为$$$a_2 + b_2 = 8$$$。

以下是无效分配的示例:

- 将第一条项链和第一条手链送给第一个女儿,总亮度为 $$$a_1 + b_1 = 7$$$。
- 将第二条项链和第二条手链送给二女儿,总亮度为$$$a_2 + b_2 = 8$$$。
- 将第三条项链和第三条手链送给三女儿,总亮度为$$$a_3 + b_3 = 7$$$。

此分配无效,因为大女儿和三女儿收到的礼物的总亮度相同。别让他们这么不高兴!

输入

输入由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。测试用例的描述如下。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$) — 女儿、项链和手镯的数量。

每个测试用例的第二行包含 $$$n$$$ 不同的整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 1000$$$) — 项链的亮度。

每个测试用例的第三行包含 $$$n$$$ 不同的整数 $$$b_1, b_2, \dots, b_n$$$ ($$$1 \le b_i \le 1000$$$) — 手环的亮度。

输出

对于每个测试用例,打印一行包含 $$$n$$$ 整数 $$$x_1, x_2, \dots, x_n$$$,表示第 $$$i$$$ 个女儿收到一条亮度为 $$$x_i$$$ 的项链。下一行打印$$$n$$$整数$$$y_1, y_2, \dots, y_n$$$,表示第$$$i$$$个女儿收到一个亮度为$$$y_i$$$的手镯。

总和 $$$x_1 + y_1, x_2 + y_2, \dots, x_n + y_n$$$ 应该全部不同。数字 $$$x_1, \dots, x_n$$$ 应以某种顺序等于数字 $$$a_1, \dots, a_n$$$,并且数字 $$$y_1, \dots, y_n$$$ 应以某种顺序等于数字 $$$b_1, \dots, b_n$$$。

可以证明答案总是存在的。如果有多个可能的答案,您可以打印其中任何一个。

示例

输入 #1

2
3
1 8 5
8 4 5
3
1 7 5
6 1 2

输出 #1

1 8 5
8 4 5
5 1 7
6 2 1

注意

在第一个测试用例中,将第 $$$i$$$ 项链和第 $$$i$$$ 手镯送给第 $$$i$$$ 女儿就足够了。相应的总和为 $$$1 + 8 = 9$$$、$$$8 + 4 = 12$$$ 和 $$$5 + 5 = 10$$$。

声明中描述了第二个测试用例。