← 返回题目列表

AtCoder · joi2026_yo1a_c

C. 随机播放 2(随机播放 2)

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

配点: 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