Trong ngôi làng Tin Học, cô bé TeoCheow là người quản lý hai danh sách học sinh giỏi ~Toán~ của hai lớp A và B. Mỗi danh sách gồm ~N~ học sinh, được sắp xếp theo thứ tự điểm tăng dần.

Cheow muốn gộp hai danh sách lại để in ra một danh sách tổng hợp, vẫn theo thứ tự tăng dần điểm số. Bạn hãy giúp Cheow thực hiện việc này một cách nhanh chóng nhé!

Input

• Dòng đầu tiên chứa 2 số nguyên ~N~ và ~M~ ~(1 ≤ N, M ≤ 10^6)~ - số lượng học sinh trong mỗi danh sách.
• Dòng thứ hai chứa ~N~ số nguyên ~A_1, A_2, ..., A_N~ ~(1 ≤ A_i ≤ 10^6)~— điểm số của học sinh lớp A (đã sắp xếp tăng dần).
• Dòng thứ ba chứa ~M~ số nguyên ~B_1, B_2, ..., B_M~ ~(1 ≤ B_i ≤ 10^6)~— điểm số của học sinh lớp B (cũng đã sắp xếp tăng dần).

Output

• In ra các số nguyên theo thứ tự tăng dần là danh sách điểm tổng hợp của cả hai lớp.

📌 Example

Input

3 4 
2 5 9
1 3 6 10

Output

1 2 3 5 6 9 10