Cho hai dãy số nguyên không giảm ~A~ và ~B~, cả hai đều có độ dài ~n~. Hãy trộn chúng thành một dãy không giảm và in ra dãy đó.

Dữ liệu vào

• Dòng đầu tiên chứa một số nguyên ~n~.
• Dòng thứ hai chứa ~n~ số nguyên ~A_1, A_2, \ldots, A_n~.
• Dòng thứ ba chứa ~n~ số nguyên ~B_1, B_2, \ldots, B_n~.

Kết quả

In ra dãy sau khi trộn gồm ~2n~ số nguyên trên một dòng, cách nhau bởi dấu cách.

Ví dụ

Đầu vào:

3
1 3 4
1 2 3

Đầu ra:

1 1 2 3 3 4

Giải thích: Trộn hai dãy ~[1, 3, 4]~ và ~[1, 2, 3]~ ta được ~[1, 1, 2, 3, 3, 4]~.

Giới hạn

• ~1 \le n \le 10^5~
• ~1 \le A_i, B_i \le 10^9~

Cả hai dãy đã được cho theo thứ tự không giảm, nên chỉ cần một lượt duyệt bằng hai con trỏ — không cần sắp xếp lại.