Cho hai mảng số nguyên ~a~ và ~b~ gồm lần lượt ~N~ và ~M~ phần tử.

Các phần tử trong mỗi mảng là đôi một khác nhau và đã được sắp xếp theo thứ tự tăng dần.

Hãy tìm mảng hợp và mảng giao của hai mảng.

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên ~N~ và ~M~.
• Dòng thứ hai chứa ~N~ số nguyên của mảng ~a~.
• Dòng thứ ba chứa ~M~ số nguyên của mảng ~b~.

Ràng buộc

• ~1 ≤ N, M ≤ 10^7~.
• ~-10^7 ≤ a_i, b_i ≤ 10^7~.

Kết quả

• Dòng đầu tiên in ra mảng hợp của hai mảng theo thứ tự tăng dần.
• Dòng thứ hai in ra mảng giao của hai mảng theo thứ tự tăng dần.

Ví dụ

Dữ liệu vào

4 5
1 2 3 4
2 3 5 6 7

Kết quả

1 2 3 4 5 6 7
2 3

Giải thích

Mảng thứ nhất:

~{1, 2, 3, 4}~

Mảng thứ hai:

~{2, 3, 5, 6, 7}~

• Hợp của hai mảng là:

~{1, 2, 3, 4, 5, 6, 7}~

• Giao của hai mảng là:

~{2, 3}~