1234 | Ciresarii

Cerința

Ana locuiește într-un sat mic, dar vesel. Există un rând de cireși lângă strada principală. Ana a numerotat copacii cu numere întregi consecutive începând cu $1$. După multe studii, Ana a observat că numărul copacului influențează cantitatea de cireșe care crește in el.

Pentru un cireș, se iau în considerare grupele de cifre consecutive din numărul lui. Pentru fiecare grup de cifre, se înmulțește cifra cu pătratul lungimii grupului. Însumarea rezultatelor obținute pentru toate grupele indică numărul total de cireșe care cresc in copac.

De exemplu, în numărul arborelui $77 744 007$, grupurile sunt: $777$, $44$, $00$ și $7$. Cantitatea de cireșe va fi: $7 \times 3^2 + 4 \times 2^2 + 0 \times 2^2 + 7 \times 1^2 = 86$.
A sosit momentul să culegem cireșele și sătenii au convenit să culeagă toate cireșele din copacii numerotați de la $A$ pana la $B$. Scrieți un program care va calcula cantitatea culeasă de cireșe.

Date de intrare

Prima linie conține două numere naturale, $A$ și $B$, primul și ultimul copac din care sătenii vor culege cireșe.

Date de ieșire

Afișați un singur număr întreg, numărul de cireșe culese de săteni.

Restricții și precizări

• $0\le A \le B \le 10^{15}$
• Pentru teste in valoare de 10 puncte, $A, B \le 100$.
• Pentru alte teste in valoare de 10 puncte, $A, B \le 1000$.
• Pentru alte teste in valoare de 25 puncte, $A, B \le 10^7$.
• Pentru alte teste in valoare de 25 puncte, $A, B \le 10^9$.
• Pentru restul de 30 de puncte nu există alte restricții.

Exemplu 1

stdin

1 9

stdout

45

Exemplu 2

stdin

100 111

stdout

68

Exemplu 3

stdin

7774407 7774407

stdout

86