maxim

Fie şirul de numere naturale: $a$, $a+1$, $a+2$, $\dots$, $b$. Din toate numerele acestui şir se poate forma un alt număr prin „lipirea” tuturor cifrelor numerelor din şir, în ordinea din şir. Numim acest număr $x$. Exemplu: $a=97$ şi $b=105$. Se va obţine prin „lipire” numărul $x = 979899100101102103104105$.

Cerinţe

Se citesc numerele naturale $a$, $b$, $c$ şi $d$ şi se cere:

• Să se afişeze cifra de pe poziţia $c$ din numărul $x$;
• Să se afişeze cel mai mare număr obţinut după eliminarea a exact $c$ cifre din numărul $x$.
• Să se afişeze numărul de apariţii ale cifrei $d$ în numărul obţinut după eliminări.

Date de intrare

Pe prima linie a fișierului de intrare maxim.in se găsesc numerele $a$, $b$, $c$ şi $d$, separate de un spaţiu.

Date de ieșire

Se vor afişa în fișierul de ieșire maxim.out:

• pe prima linie, cifra de pe poziţia $c$ din numărul $x$;
• pe a doua linie, numărul maxim obţinut după eliminarea celor $c$ cifre;
• pe a treia linie se va afişa numărul de apariţii ale cifrei $d$ în numărul obţinut după eliminări.

Restricții și precizări

• Numerele $a$, $b$ şi $c$ sunt naturale şi $1 \leq a \leq b \leq 1 \ 000$;
• $1 \leq c <$ (numărul de cifre ale numărului $x$).
• Numărul natural $d$ este o cifră, $0 \leq d \leq 9$.
• Cifrele eliminate pot fi oriunde în cadrul numărului $x$, nu neapărat pe poziţii consecutive.
• Pentru rezolvarea cerinţei $1$ se acordă $20\%$ din punctaj, pentru cerinţa $2$, $40\%$ din punctaj şi pentru cerinţa $3$, $40\%$ din punctaj.

Exemplul 1

maxim.in

13 19 8 1

maxim.out

6
671819
2

Explicație

$a=13$, $b=19$, $c=8$ şi $d=1$. Numărul $x$ obţinut prin „lipire” este $13141516171819$. Cifra de pe poziţia $c=8$ din $x$ este $6$. Acest $6$ se scrie pe prima linie de pe ecran. Pe linia a doua este numărul $671819$, după ce s-au eliminat $c=8$ cifre şi anume: $1$, $3$, $1$, $4$, $1$, $5$, $1$ de pe primele poziţii şi apoi cifra $1$ de după cifra $6$; astfel, numărul rămas este $671819$. Pe ultima linie este numărul $2$ (numărul de apariţii ale cifrei $d=1$ în numărul obţinut după eliminări).