aur

După ce au mers împreună prin lume, Păcală şi Tândală au strâns o căruţă plină de bănuţi de aur, iar acum îi răstoarnă pe toţi în curtea casei şi îi împart în $N$ grămezi. Păcală numără bănuţii din fiecare grămadă şi îi dictează lui Tândală $N$ numere naturale pe care acesta trebuie să le scrie în ordine pe o tăbliţă. După ore bune de muncă, Păcală constată că Tândală a scris pe un singur rând, în ordine, de la stânga la dreapta, toate numerele dictate de el, dar lipite unul de altul. Acum pe tăbliţă e doar un şir lung de cifre. Ce să facă Păcală acum?

Cerință

Cunoscând cele $N$ numere naturale dictate de Păcală, scrieţi un program care să determine:

1. Numărul cifrelor scrise pe tăbliţă de Tândală;
2. Ce-a de-a $K$-a cifră de pe tăbliţă, în ordine de la stânga la dreapta;
3. Cel mai mare număr ce se poate forma cu exact P cifre alăturate de pe tăbliţă, considerate în ordine de la stânga la dreapta.

Date de intrare

Fişierul aur.in conţine:

• Pe prima linie un număr natural $C$ care reprezintă numărul cerinţei şi poate avea valorile $1$, $2$ sau $3$.
• Pe cea de-a doua linie un număr natural $N$ dacă cerinţa este $1$, sau două numere naturale $N$ şi $K$ (despărţite printr-un spaţiu) dacă cerinţa este $2$, sau două numere naturale $N$ şi $P$ (despărţite printr-un spaţiu) dacă cerinţa este $3$.
• Pe cea de-a treia linie, $N$ numere naturale despărţite prin câte un spaţiu, ce reprezintă, în ordine, numerele pe care Păcală i le dictează lui Tândală.

Date de ieșire

Fişierul aur.out va conţine pe prima linie un singur număr natural ce reprezintă rezultatul determinat conform fiecărei cerinţe.

Restricții și precizări

• $1 \leq N \leq 100 \ 000$;
• $1 \leq K \leq 900 \ 000$;
• Se garantează ca există cel puţin K cifre scrise pe tăbliţă.
• $1 \leq P \leq 18$;
• Se garantează ca există cel puţin $P$ cifre scrise pe tăbliţă.
• Toate numere dictate de Păcală sunt nenule şi au cel mult $9$ cifre fiecare.
• Pentru rezolvarea corectă a primei cerinţe se acordă $20$ de puncte.
• Pentru rezolvarea corectă a celei de-a doua cerinţe se acordă $30$ de puncte.
• Pentru rezolvarea corectă a celei de-a treia cerinţe se acordă $40$ de puncte.
• Se dau $10$ puncte din oficiu (testele corespunzatoare sunt identice cu primul exemplu)

Exemplul 1

aur.in

1
7
25 9 13 459 2 79 9

aur.out

12

Explicație

Se rezolvă cerinţa $1$. Tândală a scris pe tăbliţă: $259134592799$. Numărul cifrelor scrise de Tândală este $12$.

Exemplul 2

aur.in

2
7 10
25 9 13 459 2 79 9

aur.out

7

Explicație

Se rezolvă cerinţa $2$. $N$ are valoarea $7$ şi $K$ are valoarea $10$. Pe tăbliţă este scris: $259134592799$, cea de-a zecea cifră este $7$.

Exemplul 3

aur.in

3
7 4
25 9 13 459 2 79 9

aur.out

9279

Explicație

Se rezolvă cerinţa $3$. $N$ are valoarea $7$ şi $P$ are valoarea $4$ Tândală a scris pe tăbliţă: $259134592799$ Cel mai mare număr format din patru cifre este $9279$.