第25回日本情報オリンピック　一次予選(第1回)

2025年9月21日
情報オリンピック日本委員会

問題文

それぞれ長さ N の整数列 A = (A₁, A₂, …, A_N) と B = (B₁, B₂, …, B_N) が与えられる．

A と B を交互に並べた長さ 2 N の列 C = (A₁, B₁, A₂, B₂, …, A_N, B_N) を出力せよ．

制約

• 1 ≦ N ≦ 100．
• 1 ≦ A_i ≦ 100 (1 ≦ i ≦ N)．
• 1 ≦ B_j ≦ 100 (1 ≦ j ≦ N)．
• 入力される値はすべて整数である．

入力

入力は以下の形式で与えられる．

N
A₁   A₂   …   A_N
B₁   B₂   …   B_N

出力

C の各要素を 2 N 行ですべて出力せよ．

i 行目 (1 ≦ i ≦ 2 N) には C の i 番目の要素を出力せよ．

答え以外は何も出力しないこと．(入力を促す文章なども出力しないこと．)

解答形式については，練習問題やその解答例 を参考にしても良い．

入力例 1

3
3   1   4
1   5   9

出力例 1

3
1
1
5
4
9

A₁ = 3，A₂ = 1，A₃ = 4 であり，B₁ = 1，B₂ = 5，B₃ = 9 である．

これらを交互に並べると C = (A₁, B₁, A₂, B₂, A₃, B₃) = (3, 1, 1, 5, 4, 9) となる．

入力例 2

1
2
3

出力例 2

2
3

A = (2) と B = (3) の長さはそれぞれ 1 である．

C の長さは 2 であり，C = (A₁, B₁) = (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