Cho hai mảng \(A\), \(B\) gồm các phần tử nguyên không giảm. Hãy ghép chúng lại thành một mảng số nguyên không giảm.

Input

• Dòng đầu chứa số nguyên \(n\).
• Dòng thứ hai chứa \(n\) số nguyên \(A_i\).
• Dòng thứ ba chứa \(n\) số nguyên \(B_i\).

Output

• In ra \(n \times 2\) số nguyên là mảng kết quả.

Điều kiện

• \(1 \le n \le 10^{5}\)
• \(1 \le A_i, B_i \le 10^{9}\);

Sample Input 1

3
1 3 4
1 2 3

Sample Output 1

1 1 2 3 3 4