Cho 2 mảng ~A~ và ~B~ đều chứa ~n~ phần tử đã được sắp xếp không giảm. Nhiệm vụ của bạn là hãy tạo ra mảng ~C~ có ~2*n~ phần tử bao gồm tất cả các phần tử của mảng ~A~ và mảng ~B~ theo thứ tự không giảm.

Input

• Dòng đầu tiên chứa số ~n~ là số phần tử của mảng ~A~ và mảng ~B~ ~(1 \leq n \leq 10^5)~
• Dòng tiếp theo chứa ~n~ phần tử của mảng ~A~ theo thứ tự không giảm ~(0 \leq A_i \leq 10^5)~
• Dòng tiếp theo chứa ~n~ phần tử của mảng ~B~ theo thứ tự không giảm ~(0 \leq B_i \leq 10^5)~

Output

In ra các phần tử của mảng ~C~ theo thứ tự không giảm.

Sample

Input #1

5
1 3 5 7 9
0 2 4 6 8

Output #1

0 1 2 3 4 5 6 7 8 9

Problem source: CLB Lập Trình PTIT