Cho hai dãy số nguyên đã được sắp xếp theo thứ tự không giảm. Alice thực hiện gộp tất cả các phần tử của hai dãy số đó, rồi sắp xếp chúng cũng theo thứ tự không giảm.

Viết chương trình xác định kết quả mà Alice nhận được.

Input Specification

Gồm ba dòng:

• Dòng đầu tiên chứa hai số nguyên dương \(n\), \(m\) theo thứ tự là số phần tử trong hai dãy số;
• Dòng thứ hai chứa dãy \(n\) số nguyên, hai số liên tiếp ngăn tách nhau bởi một dấu khoảng trắng;
• Dòng thứ ba chứa dãy \(m\) số nguyên, hai số liên tiếp ngăn tách nhau bởi một dấu khoảng trắng.

Output Specification

In ra kết quả trên một dòng.

Constraints

• \(m, n \leq 10^8\)
• Mỗi phần tử của dãy thuộc đoạn \(\left[-10^{10}; 10^{10}\right]\)

Input Sample

3 2
4 6 8
1 9

Output Sample

1 4 6 8 9