2cifre

Ați văzut filmul Numere fatale? În film, dintr-o listă enormă de numere personajul principal descoperă date ale unor dezastre care au avut loc sau urmează să aibă loc... Așa cum știm, lui Gigel îi place să se joace cu numerele. După vizionarea filmului el a început să se joace. A scris pe caiet un număr, apoi a văzut că din acesta se pot forma mai multe numere cu două cifre consecutive. De exemplu, a scris pe caiet $2017$; numerele cu două cifre consecutive sunt $20$ și $17$ (observați că $01$ nu poate fi luat în considerare ca număr cu două cifre). Gigel începe să-și pună diferite întrebări: care este cel mai mare număr cu două cifre consecutive format? Dar cel mai mic? De câte ori apar ele?

Cerinţă

Fiind dat un număr natural $n$ și $n$ numere naturale $x (10 \leq x \leq 2\ 147\ 483\ 647)$ să se determine:

1. Cel mai mic și cel mai mare număr din două cifre de pe poziții consecutive care apar în cele $n$ numere și de câte ori apar ele (pentru $123$ numerele de $2$ cifre care apar sunt $12$ și $23$).
2. Fiind dat un număr natural $nr$ din două cifre să se determine de câte ori apare acesta în cele $n$ numere.

Date de intrare

Fişierul de intrare 2cifre.in conţine pe prima linie, separate printr-un spațiu, numărul natural $n$, reprezentând numărul de numere și cerința $(1$ sau $2)$. Dacă cerința este $1$, pe cea de a doua linie sunt scrise cele $n$ numere naturale $x_1 \ x_2 \dots x_n$, separate prin câte un spaţiu. Dacă cerința este $2$, pe cea de a doua linie este scris un număr natural din două cifre $nr$, reprezentând numărul dat, iar pe cea de a treia linie sunt scrise cele $n$ numere naturale $x_1 \ x_2 \dots x_n$, separate prin câte un spaţiu.

Date de ieşire

Fişierul de ieşire 2cifre.out va conţine, pentru cerința $1$, pe prima linie două valori naturale $nr_{min} \ nr_{ap_{min}}$, separate printr-un spațiu, reprezentând numărul minim de două cifre care apare și numărul de apariții a acestuia.

Pe linia a doua, va conţine alte două valori naturale $nr_{max} \ nr_{ap_{max}}$, separate printr-un spațiu, reprezentând numărul maxim de două cifre care apare și numărul de apariții a acestuia.

Pentru cerința $2$, fișierul de ieșire va conține pe prima linie o valoare naturală $nr$ reprezentând numărul de apariții a numărului de două cifre dat în cele $n$ numere.

Restricţii

• $1 \leq n \leq 10\ 000$
• $10 \leq x_i \leq 2\ 147\ 483\ 647$
• $10 \leq nr \leq 99$

Exemplul 1

2cifre.in

7 1
415 5213 2017 666 12345678 10780013 13

2cifre.out

10 1
80 1

Explicație

Cea mai mică valoare de $2$ cifre care apare este $10$. Apare o dată. Cea mai mare este $80$. Apare o dată.

Exemplul 2

2cifre.in

7 2
13
415 521313 2017 666 12345678 110000013 13

2cifre.out

4

Explicație

Valoarea căutată $13$ apare de $4$ ori în cele $n$ numere date.