Cho mảng \(A\) gồm \(n\) phần tử và mảng \(B\) gồm \(m\) phần tử. Hãy thực hiện phép hợp hai mảng này và in ra mảng kết quả sau khi hợp nhất.

Phép hợp của hai mảng là tập hợp tất cả các phần tử xuất hiện trong ít nhất một trong hai mảng (thường được sắp xếp tăng dần và loại bỏ các phần tử trùng lặp). Với \(A =\) {1, 2, 3, 4} và \(B =\) {2, 3, 5, 6}, kết quả phép hợp là {1, 2, 3, 4, 5, 6}.

Input

• Dòng đầu tiên gồm hai số nguyên \(n\) và \(m\) (\(1 \le n, m \le 10^5\)).
• Dòng thứ hai gồm \(n\) số nguyên của mảng \(A\).
• Dòng thứ ba gồm \(m\) số nguyên của mảng \(B\).

Output

• In ra mảng kết quả sau khi hợp nhất theo yêu cầu đề bài.

Example

4 4
1 2 3 4
2 3 5 6

1 2 3 4 5 6