Numere

Cerință

Micul Gates are de rezolvat o problemă la informatică. El primește un șir format din $n$ numere naturale și trebuie să răspundă următoarelor cerințe:

1. Să se determine câte numere din șir au exact două cifre.
2. Să se determine a $k$-a cifră care apare în șirul de numere. Dacă nu există, se afișează mesajul nu exista. Numerotarea cifrelor se face de la stânga la dreapta, începând cu poziția $1$.
3. Să se determine cel mai mare număr care se poate forma din cel mult $m$ cifre consecutive aflate în numerele din șirul dat, parcurgând cifrele de la stânga la dreapta.

Date de intrare

Pe prima linie a fișierului de intrare numere.in se găsește numărul $c$ al cerinței, care poate fi doar $1$, $2$ sau $3$.

Dacă cerința este $1$, pe a doua linie se găsește numărul natural nenul $n$ iar pe a treia linie se găsesc $n$ numere naturale, separate prin câte un spațiu.
Dacă cerința este $2$, pe a doua linie se găsesc numerele $n$ și $k$ separate prin câte un spațiu, cu semnificația din enunț. Pe a treia linie se găsesc cele $n$ numere naturale, separate prin câte un spațiu.
Dacă cerința este $3$, pe a doua linie se găsesc numerele $n$ și $m$ separate prin câte un spațiu, cu semnificația din enunț. Pe a treia linie se găsesc cele $n$ numere naturale, separate prin câte un spațiu.

Date de ieșire

Pe prima linie a fișierului de ieșire numere.out se va găsi valoarea determinată conform cerinței.

Restricții și precizări

• $1 \leq n \leq 100 \ 000$;
• Numerele din șir sunt numere naturale cu cel mult $9$ cifre fiecare.
• $1 \leq k \leq 900 \ 000$;
• $1 \leq m \leq 9$;
• Pentru cerința $1$, se acordă $16$ puncte;
• Pentru cerința $2$, se acordă $52$ puncte (pentru 8 puncte, numerele din șir au o singură cifră);
• Pentru cerința $3$, se acordă $32$ puncte, dintre care:
  • $m=1$ pentru $4$ puncte;
  • Pentru alte 28 puncte, m>=2 si m<=9.

Exemplul 1

numere.in

1
4 
23 4567 12 345

numere.out

2

Explicație

Cerința este $1$.
Observăm ca sunt două numere din șir care au două cifre ($23$ și $12$).

Exemplul 2

numere.in

2
3 10
23 4567 12345

numere.out

4

Explicație

Cerința este $2$.
Parcurgând numerele din șir, cifră cu cifră, de la stânga spre dreapta, întâlnim în ordine cifrele 2 3 4 5 6 7 1 2 3 4 5. Cea de-a $10$-a cifră în acest șir este $4$.

Exemplul 3

numere.in

3
3 4
23 4507 12345

numere.out

7123

Explicație

Cerința este $3$.
Parcurgând numerele din șir, cifră cu cifră, de la stânga spre dreapta, se pot obține mai multe numere de cel mult $4$ cifre, astfel: $2345$, $3450$, $4507$, $5071$, $712$, $7123$, $1234$, $2345$. Dintre acestea, cel mai mare număr de cel mult 4 cifre consecutive în șirul dat este: $7123$.