Cerința

Se dau 2 mulţimi de numere naturale \(A\) și \(B\). Să se afișeze mulţimea rezultată în urma efectuării unei operații.

Date de intrare

Programul citește de la tastatură:

• Pe prima linie 2 numere naturale N și M, reprezentând numărul elementelor mulţimii \(A\), respectiv \(B\), urmate de unul dintre caracterele * + - % :
  • * intersecţie \(A \cap B \).
  • + reuniune \(A \cup B \).
  • - diferența \(A \setminus B \).
  • % diferența simetrică \((A \setminus B) \cup (B \setminus A)\).
• Pe cea de-a 2-a linie N numere naturale reprezentând elementele mulţimii \(A\).
• Pe cea de-a 3-a linie M numere naturale reprezentând elementele mulţimii \(B\).

Date de ieșire

Programul va afișa pe ecran elementele mulţimii rezultate, ordonate crescător, în urma efectuării operaței.

Restricții și precizări

• 1 ≤ N, M ≤ 200.000
• elementele mulţimilor \(A\) și \(B\) vor fi mai mici decât 1.000.000.000
• nu există cazul ca în urma efectuării uneia dintre operatii rezultatul să fie egal cu mulţimea vidă.

Intrare

5 5 %
4 5 6 7 8
1 2 3 4 5

Ieșire

1 2 3 6 7 8

Explicație