Cartea fermecată

De ziua lui, Bogdan a primit de la prietena lui, Zâna Lalea, o carte fermecată cu $N$ pagini din biblioteca Pădurii Magice. Pentru a citi această carte, Bogdan trebuie să consume energie. Pentru fiecare cifră din numerotarea paginilor cărții, el este nevoit să consume o unitate de energie. În Pădurea Magică, cifra $K$ este considerată o cifră magică și, pentru fiecare apariție a ei în scrierea paginilor cărții, băiatul este nevoit să consume suplimentar și o unitate de supra-energie.

Cerință

Bogdan și-ar dori să citească toată cartea fermecată, dar nu știe dacă lectura îi va consuma toată energia înainte de a ajunge la final. De aceea, băiatul vă roagă să îl ajutați și să îi răspundeți la două întrebări:

1. Care este cantitatea de energie de care va avea nevoie Bogdan pentru a citi toată cartea?
2. Care este cantitatea de supra-energie necesară pentru citirea în întregime a cărții?

Date de intrare

Prima linie va conține două numere naturale $C$, $N$, unde $C$ reprezintă cerința care trebuie rezolvată, iar $N$ reprezintă numărul de pagini ale cărții. Dacă $C=2$, atunci a doua linie va conține și un număr $K$, reprezentând cifra magică din Pădurea Magică.

Date de ieșire

• Dacă $C=1$, pe prima linie se va găsi un număr natural, reprezentând numărul de unități de energie necesare lui Bogdan pentru a citi toată cartea.
• Dacă $C=2$, pe prima linie se va găsi un număr natural, reprezentând numărul de unități de supra-energie pe care trebuie să le folosească Bogdan pentru a putea citi toată cartea.

Restricții și precizări

• $1 \leq C \leq 2$
• $1 \leq N \leq 100\ 000$
• $1 \leq K \leq 9$
• Numerotarea paginilor începe cu pagina $1$ și se termină cu pagina $N$.
• Pentru $30$ de puncte, $C=1$.
• Pentru $5$ puncte, $C=2$ și $N \leq 99$.
• Pentru alte $10$ puncte, $C=2$ și $N \leq 999$.
• Pentru alte $25$ puncte, $C=2$ și $N \leq 9999$.
• Pentru alte $30$ de puncte, $C=2$, fără alte restricții suplimentare.

Exemplul 1

stdin

1 15

stdout

21

Explicație

Se rezolvă cerința 1. Paginile de la $1$ la $9$ necesită câte o unitate de energie, iar pentru paginile de la $10$ la $15$ sunt folosite câte două unități de energie. În total, Bogdan folosește $9 \cdot 1 + 6 \cdot 2 = 21$ unități de energie.

Exemplul 2

stdin

2 46
2

stdout

15

Explicație

Se rezolvă cerința 2. Bogdan folosește câte o unitate de supra-energie pentru fiecare dintre paginile $2$, $12$, $20$, $21$, $23$, $24$, $25$, $26$, $27$, $28$, $29$, $32$ și $42$, iar pentru pagina $22$ sunt folosite două unități de supra-energie. În total vor fi folosite $1 \cdot 13 + 2 \cdot 1 = 15$ unități de supra-energie.