3cifre

Așa cum știm, lui Gigel îi place să se joace cu numerele. A scris pe caiet un număr, apoi a văzut că din acesta se pot extrage mai multe numere cu trei cifre consecutive. De exemplu, a scris pe caiet $20172017$; numerele cu trei cifre consecutive care se pot extrage sunt $201$, $172$, $720$ și $201$. Gigel începe să-și pună diferite întrebări: care este cel mai mare număr cu trei cifre consecutive obținut? Dar cel mai mic? De câte ori apar ele? Unde apar? Care este cel mai mare număr de apariții a unui număr cu $3$ cifre?

Cerinţă

Fiind dat un număr natural $n$ și $n$ numere naturale $x (100 \leq x \leq 4294967295)$ să se determine:

1. Cel mai mic și cel mai mare număr din trei cifre consecutive care apar în cele $n$ numere, de câte ori apar ele, în ce număr $x_1$ apar prima dată și în ce număr $x_2$ apar ultima dată.
2. Numerele din trei cifre consecutive care apar de cele mai multe ori în cele $n$ numere.

Date de intrare

Fişierul de intrare 3cifre.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)$. 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.

Date de ieşire

Fişierul de ieşire 3cifre.out va conţine, pentru cerința $1$, pe prima linie patru valori naturale $nr_{min} \ nrap_{min} \ x_{1_{min}} x_{1_{max}}$, separate prin câte un spațiu, reprezentând numărul minim de trei cifre care apare, numărul de apariții a acestuia, numărul în care apare prima dată, respectiv numărul în care apare ultima dată, iar pe linia a doua alte patru valori naturale $nr_{max} \ nrap_{max} \ x_{2_{min}} \ x_{2_{max}}$, separate prin câte un spațiu, reprezentând numărul maxim de trei cifre care apare, numărul de apariții a acestuia, numărul în care apare prima dată, respectiv numărul în care apare ultima dată. Pentru cerința $2$, fișierul de ieșire va conține pe prima linie numărul maxim de apariții a numerelor din trei cifre consecutive care apar, iar pe linia a doua, separate prin câte un spațiu, numerele respective în ordine crescătoare.

Restricţii

• $1 \leq n \leq 500000$
• $100 \leq x_i \leq 4294967295$

Exemplul 1

3cifre.in

7 1
415 5213 2017 666 12345678 10000013 13

3cifre.out

100 1 10000013 10000013
678 1 12345678 12345678

Exemplul 2

3cifre.in

7 1
415 521013 206678 666 12345678 10101013 13

3cifre.out

101 4 521013 10101013
678 2 206678 12345678

Exemplul 3

3cifre.in

7 2
1115 52113 2017 666 12345678 11101113 113

3cifre.out

3
111 113

Explicație

Se observă că atât $111$ cât și $113$ apar de câte $3$ ori