문제
길이 \(N\)인 두 정수 수열 \(A\)와 \(B\)가 주어진다. \(A = (A_1, A_2, \dots, A_N)\) \(B = (B_1, B_2, \dots, B_N)\) 다음 순서로 \(A\)와 \(B\)의 원소를 번갈아 배치하여 길이 \(2N\)인 수열 \(C\)를 만들어 출력하라. \(C = (A_1, B_1, A_2, B_2, \dots, A_N, B_N)\) 예제 1\(A = (3, 1, 4)\), \(B = (1, 5, 9)\)이다. 번갈아 배치하면 \(C = (A_1, B_1, A_2, B_2, A_3, B_3) = (3, 1, 1, 5, 4, 9)\)가 된다. 예제 2\(A = (2)\), \(B = (3)\)이다. 번갈아 배치하면 \(C = (2, 3)\)가 된다. 예제 3\(A = (12, 10, 8, 6, 4, 2)\), \(B = (11, 9, 7, 5, 3, 1)\)이다. 번갈아 배치하면 \(C = (12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1)\)가 된다. |
입력
입력은 다음 형식으로 주어진다.
- 1번째 줄: 정수 \(N\)
- 2번째 줄: 수열 \(A\)의 원소 \(A_1, A_2, \dots, A_N\)이 공백으로 구분되어 주어진다.
- 3번째 줄: 수열 \(B\)의 원소 \(B_1, B_2, \dots, B_N\)이 공백으로 구분되어 주어진다.
\(1 \le N \le 100\), \(1 \le A_i \le 100\) \((1 \le i \le N)\), \(1 \le B_j \le 100\) \((1 \le j \le N)\)
입력은 모두 정수이다.
출력
- 수열 \(C\)의 각 원소를 한 줄에 하나씩 출력한다. 총 \(2N\)줄을 출력한다.
- \(i\)번째 줄 \((1 \le i \le 2N)\)에는 수열 \(C\)의 \(i\)번째 원소를 출력한다.
- 정답 이외의 문자는 출력하지 않는다.
예시 1
입력
3
3 1 4
1 5 9
출력
3
1
1
5
4
9
예시 2
입력
1
2
3
출력
2
3
예시 3
입력
6
12 10 8 6 4 2
11 9 7 5 3 1
출력
12
11
10
9
8
7
6
5
4
3
2
1