Cho 2 mảng số nguyên lần lượt gồm n và m phần tử. Gọi mảng a và b lần lượt là mảng chỉ bao gồm các phần tử có thể giống nhau của a và b. Hãy tìm mảng giao và hợp của mảng a và b và liệt kê theo thứ tự tăng dần và mỗi phần tử liệt kê 1 lần.

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^6; 0≤ai≤10^7)

Constraints

.

Output Format

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

Ví dụ:

Dữ liệu vào

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

Dữ liệu ra

1 2
1 2 3 4 5 6 7