Se dau doua multimi de numere intregi, A si B, fiecare reprezentata printr-un vector cu elemente distincte, sortat crescator. Determinati intersectia A ^ B (elementele comune celor doua multimi).
- Date de intrare
- Pe prima linie se afla numarul natural n. Pe a doua linie se afla n numere intregi, distincte doua cate doua si sortate crescator (multimea A). Pe a treia linie se afla numarul natural m. Pe a patra linie se afla m numere intregi, distincte doua cate doua si sortate crescator (multimea B).
- Date de iesire
- Afiseaza elementele rezultate, in ordine crescatoare, separate printr-un spatiu. Daca rezultatul este multimea vida, afiseaza -1.
- Restrictii
- 1 <= n, m <= 1000, -10^9 <= a[i], b[i] <= 10^9
Exemple
Exemplul 1
Intrare
5 1 2 3 4 5 5 4 5 6 7 8
Iesire
4 5
Exemplul 2
Intrare
3 1 2 3 3 4 5 6
Iesire
-1