Yêu cầu:

Viết chương trình nhập vào 2 mảng A và B mỗi mảng có \(n (0< n≤10^5)\) số nguyên. Trộn hai mảng lại thành một mảng và sắp xếp theo thứ tự giảm dần và in ra.

Dữ liệu:

• Dòng đầu tiên ghi số nguyên dương n,
• Dòng 2 ghi n số nguyên dương cách nhau một dấu cách trống biểu diễn mảng A,
• Dòng 3 ghi n số nguyên dương cách nhau một dấu cách trống biểu diễn mảng B.

Kết quả:

Một dòng ghi mảng C là trộn hai mảng trên lại và sắp xếp theo thứ tự giảm dần.

Input

5
1 3 2 5 6
2 3 4 5 6

Output

6 6 5 5 4 3 3 2 2 1