ARRC – Tìm dãy C

Cho 2 dãy số nguyên đều gồm \(N\) phần tử là \(A_1, A_2, ... , A_N\) và \(B_1,B_2, ... , B_N\).

Dãy \(C\) bao gồm các phần tử chỉ xuất hiện ở một trong hai dãy là \(A\) hoặc \(B\). Các phần tử trong dãy \(C\) đều phân biệt và theo thứ tự tăng dần.

Yêu cầu

Cho 2 dãy \(A\) và \(B\) hãy tìm dãy \(C\).

Input

• Dòng đầu tiên gồm số nguyên dương \(N\) \((1 ≤ N ≤ 10^5)\).
• Dòng thứ hai gồm \(N\) số nguyên dương \(A_1, A_2, ... , A_N\) \((1 ≤ A_i ≤ 10^6)\).
• Dòng thứ ba gồm \(N\) số nguyên dương \(B_1,B_2, ... ,B_N\) \((1 ≤ B_i ≤ 10^6)\).

Output:

• Dòng thứ nhất là số lượng phần tử trong dãy \(C\).
• Dòng thứ hai in ra các phần tử trong dãy \(C\).

Ví dụ

• Subtask 1(60% số test): \(N ≤ 10^3\)
• Subtask 2(40% số test): \(N ≤ 10^5\)