== include(page="template/taskheader" task_id="aur") ==

Poveste şi cerinţă...

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?
Cunoscând cele $N$ numere naturale dictate de Păcală, scrieţi un program care să determine:

h2. Date de intrare
 
Fişierul de intrare $aur.in$ ...
 
h2. Date de ieşire

# Numărul cifrelor scrise pe tăbliţă de Tândală;
# Ce-a de-a $K$-a cifră de pe tăbliţă, în ordine de la stânga la dreapta;
# 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.

În fişierul de ieşire $aur.out$ ...

h2. Date de intrare

h2. Restricţii

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ă.

h2. Exemplu

h2. Date de ieşire

table(example). |_. aur.in |_. aur.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

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

h3. Explicaţie

h2. Restricţii şi precizări

...

* $1 ≤ N ≤ 100 000$ şi $1 ≤ K ≤ 900 000$
* Se garantează ca există cel puţin $K$ cifre scrise pe tăbliţă.
* $1 ≤ P ≤ 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)
 
h2. Exemple
 
table(example). |_. aur.in |_. aur.out |_. Explicatie |
| 1
7
25 9 13 459 2 79 9
| 12
| Se rezolvă cerinţa 1. Tândală a scris pe tăbliţă: 259134592799. Numărul cifrelor scrise de Tândală este 12. |
| 2
7 10
25 9 13 459 2 79 9
| 7
| 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. |
| 3
7 4
25 9 13 459 2 79 9
| 9279
| 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. |

== include(page="template/taskfooter" task_id="aur") ==