配点: 100 点
問題文
每个长度 交替长度 N 整数序列 给出 A = (A_1, A_2, \dots, A_N) 和 按字典顺序比较 B = (B_1, B_2, \dots, B_N) 。
A 和 按字典顺序比较 B 交替长度 2 N 栏 C = (A_1, B_1, A_2, B_2, \dots, A_N, B_N) 。
制約
- 1 \leqq N \leqq 100.
- 1 \leqq A_i \leqq 100 (1 \leqq i \leqq N).
- 1 \leqq B_j \leqq 100 (1 \leqq j \leqq N).
- 所有输入值都是整数。
入力
输入按以下格式给出。
N A_1 A_2 \cdots A_N B_1 B_2 \cdots B_N
出力
C 的每个元素 输出 2 N 行上的所有内容。
i 行目 (1 \leqq i \leqq 2 N) 是 写入 C 可以得到第 i 个元素。
请考虑固定短语。请注意,链接每年都会发生变化。除了答案之外不输出任何内容。 (不要输出提示输入的文本。)
关于答案格式,练习题和示例答案 您可以参考 。
入力例 1
3 3 1 4 1 5 9
出力例 1
3 1 1 5 4 9
A_1 = 3,A_2 = 1,A_3 = 4 和B_1 = 1,B_2 = 5,B_3 = 9 是。
如果你交替排列这些, C = (A_1, B_1, A_2, B_2, A_3, B_3) = (3, 1, 1, 5, 4, 9) 变为。
入力例 2
1 2 3
出力例 2
2 3
A = (2) 和 按字典顺序比较 B = (3) 的长度是 1 是。
C 的长度是 2 和C = (A_1, B_1) = (2, 3) 变为。
入力例 3
6 12 10 8 6 4 2 11 9 7 5 3 1
出力例 3
12 11 10 9 8 7 6 5 4 3 2 1