cifmaxmin

Petrică și Ionuț au inventat un joc cu numere și cifre pe care l-au numit Cifmaxmin. Ei au la dispoziție $n$ cartonașe cu numere formate din cel puțin două cifre și cel mult nouă cifre, dintre care Petrică alege numerele pare și Ionuț alege numerele impare scrise pe cartonașe. Toate numerele de pe cartonașe au cifrele diferite de $0$. Jocul are regulile următoare:

• Din fiecare număr de pe cartonașul extras se alege cifra cea mai mică denumită $c_{min}$ și cifra cea mai mare denumită $c_{max}$.
• Pentru fiecare număr par se obține cel mai mare număr format cu cifrele $c_{min}$ și $c_{max}$.
• Pentru fiecare număr impar se obține cel mai mic număr format cu cifrele $c_{min}$ și $c_{max}$.
• Dintre numerele determinate de Petrică se alege cel mai mare număr, dintre numerele determinate de Ionuț se alege cel mai mic număr.
• După ce au terminat de extras cele $n$ cartonașe, fiecare băiat anunță ce număr a obținut conform regulilor jocului și câte cartonașe a extras.
• Se folosesc toate cartonașele în joc: dacă un cartonaș are număr par, va fi ales de Petrică, dacă are număr impar va fi ales de Ionuț.

Cerință

Scrieți un program care determină și afișează patru numere, în această ordine: numărul obținut de Petrică, câte cartonașe a extras Petrică, numărul obținut de Ionuț și câte cartonașe a extras Ionuț.

Date de intrare

Fişierul de intrare cifmaxmin.in conține pe prima linie un număr $n$, reprezentând numărul de cartonașe din joc. Pe a doua linie din fișier se află cele n numere naturale scrise pe cartonașe, separate între ele printr-un spațiu.

Date de ieşire

Fişierul de ieşire cifmaxmin.out va conține patru numere naturale, separate între ele printr-un spațiu, în această ordine: numărul obținut de Petrică, câte cartonașe a extras Petrică, numărul obținut de Ionuț și câte cartonașe a extras Ionuț.

Restricții și precizări

• $1 < n \leq 1000$
• Numerele scrise pe cartonașe sunt formate din cel puțin două cifre și cel mult nouă cifre
• Toate numerele de pe cartonașe au cifrele diferite de $0$
• Cartonașele sunt alese în ordinea în care au fost așezate înainte de începerea jocului
• Există cel puțin un număr par și cel puțin un număr impar între numerele de pe cartonașe

Exemplul 1

cifmaxmin.in

5
1839 47536 28 2459 2496

cifmaxmin.out

92 3 19 2

Explicație

Numerele alese de Petrică sunt: $47536$, $28$ și $2496$, din care obține numerele $73$, $82$ și $92$. El a extras $3$ numere și numărul cel mai mare este $92$. Astfel, din numărul $47536$, cifra minimă este $3$ și cifra maximă este $7$ și se obține numărul $73$ etc.
Numerele alese de Ionuț sunt $1839$ și $2459$, din care obține numerele $19$ și $29$. El a extras $2$ numere și numărul cel mai mic este $19$.