Cho hai mảng \(a\) (kích thước \(n\)) và \(b\) (kích thước \(m\)) đã được sắp xếp tăng dần. Hãy trộn chúng thành một mảng \(c\) cũng được sắp xếp tăng dần.

Sử dụng kỹ thuật hai con trỏ (merge): so sánh phần tử nhỏ nhất còn lại của mỗi mảng, lấy phần tử nhỏ hơn bỏ vào mảng kết quả.

Input

Dòng đầu chứa \(n\) và \(m\) (\(1 \le n, m \le 10^5\)).
Dòng hai chứa \(n\) số \(a_i\) (\(1 \le a_i \le 10^9\)).
Dòng ba chứa \(m\) số \(b_i\) (\(1 \le b_i \le 10^9\)).

Output

In ra mảng \(c\) sau khi trộn, các số cách nhau bởi khoảng trắng.

Example

3 3
1 4 7
2 5 8

Output:

1 2 4 5 7 8