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

Gọi:

• ~c~ là mảng chỉ chứa các phần tử khác nhau của ~a~.
• ~d~ là mảng chỉ chứa các phần tử khác nhau của ~b~.

Hãy tìm mảng giao và mảng hợp của ~c~ và ~d~, sau đó liệt kê các phần tử theo thứ tự tăng dần.

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^6~.
• ~0 ≤ a_i, b_i ≤ 10^7~.

Kết quả

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

Ví dụ

Dữ liệu vào

5 6
1 2 1 2 7
1 2 3 4 5 6

Kết quả

1 2
1 2 3 4 5 6 7

Giải thích

Ta có:

• ~c = {1, 2, 7}~.
• ~d = {1, 2, 3, 4, 5, 6}~.

Giao của ~c~ và ~d~ là:

~{1, 2}~.

Hợp của ~c~ và ~d~ là:

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