Tìm hợp và giao của 2 mảng 2.

Cho 2 mảng số nguyên a và b gồm n và m phần tử, các phần tử trong mảng là đôi một khác nhau, các phần tử trong 2 mảng đã được sắp xếp theo thứ tự tăng dần. Hãy tìm mảng giao và mảng hợp của 2 mảng. Độ phức tạp mong muốn O(n+m).

Input Format

Dòng đầu tiên là số lượng phần tử của 2 dãy n và m. Dòng thứ 2 là n phần tử trong dãy số 1. Dòng thứ 3 là m phần tử trong dãy thứ 2.(1≤n,m≤10^7; -10^7≤ai≤10^7)

Constraints

.

Output Format

Dòng đầu tiên in ra mảng hợp của 2 mảng Dòng thứ 2 in ra mảng giao của 2 mảng

Ví dụ:

Dữ liệu vào

4 5
1 2 3 4
2 3 5 6 7

Dữ liệu ra

1 2 3 4 5 6 7
2 3