jetoane

Ionel şi Georgel colecţionează jetoane care se găsesc în revistele Scooby-Doo. Jetoanele au înscrise pe ele diferite valori, numere naturale distincte, un copil neputând avea două sau mai multe jetoane cu aceeaşi valoare. Ei propun următorul joc: având în faţă jetoanele proprii, determină împreună care este jetonul de valoare comună cu cea mai mică valoare înscrisă şi jetonul de valoare comună cu cea mai mare valoare înscrisă. După ce au identificat aceste jetoane, câştigătorul este acela care va avea cele mai multe jetoane după eliminarea acelora cu valori cuprinse între minimul şi maximul comun, inclusiv minimul şi maximul.

Cerinţă

Determinaţi valorile minimă şi maximă comune, precum şi câştigătorul jocului.

Date de intrare

Fişierul de intrare jeton.in conţine pe prima linie două numere naturale separate printr-un singur spaţiu, $m$ şi $n$ reprezentând numărul de jetoane ale primului copil şi respectiv numărul de jetoane ale celui de-al doilea copil. Pe următoarea linie sunt $m + n$ valori separate prin câte un spaţiu, ce reprezintă jetoanele primului şi apoi jetoanele celui de-al doilea copil.

Date de ieşire

Fişierul de ieşire jeton.out conţine pe prima linie trei valori întregi $\text{Min} \ \text{Max} \ \text{C}$ separate prin câte un spaţiu, unde $\text{Min}$ este valoarea minimă comună, $\text{Max}$ este valoarea maximă comună, iar $\text{C}$ va fi $0$, dacă jocul se încheie la egalitate, $1$ dacă va câştiga primul copil, sau $2$, dacă va câştiga cel de-al doilea copil.

Restricţii şi precizări

• $0 \lt n, m \leq 28 \ 000$
• $0 \lt \text{valoarea de pe un jeton} \leq 50 \ 000$
• Vor exista cel puţin două valori comune

Exemplul 1

jeton.in

10 6
1 3 2 4 7 5 8 19 27 9 3 8 80 6 18 19

jeton.out

3 19 1

Explicaţie

Jetonul comun cel mai mic este cel cu valoarea $3$, iar cel mai mare are valoarea $19$. Primul rămâne cu $3$ jetoane (acestea sunt $1, 2, 27$) şi al doilea rămâne cu unul singur (jetonul $80$), deci jucătorul $1$ este câştigător.

Exemplul 2

jeton.in

4 5
6 7 1 90 6 7 68 1 3

jeton.out

1 7 0

Explicaţie

Jetonul comun cel mai mic este cel cu valoarea $1$, iar cel mai mare are valoarea $7$. Primul rămâne cu un jeton (acesta este $90$) şi al doilea rămâne cu unul singur (jetonul $68$), deci egalitate.