## COCI '08 Contest 5 #5 Tresnja

View as PDF

Points: 15
Time limit: 0.6s
Memory limit: 64M

Problem type

Lana lives in a small but merry village. There is a row of cherry trees next to the main street. Lana numbered the trees with consecutive integers starting with .

After much studying, Lana noticed that the number of the tree uniquely determines the amount of cherries the tree gives.

For one tree, consider consecutive groups of digits in the tree's number. For each group of digits, multiply the digit by the square of the length of the group. Adding these numbers for all groups gives the total number of cherries the tree gives.

For example, in tree number , the groups are , , and . The amount of cherries will be units.

The time has come to pick the cherry trees and the villagers have agreed to pick all trees numbered through (inclusive). Write a program that will calculate the total amount of cherries picked.

#### Input Specification

Input consists of two integers and , the first and last trees to be picked.

#### Output Specification

Output a single integer, how many units of cherries will be picked.

#### Sample Input 1

1 9

#### Sample Output 1

45

#### Sample Input 2

100 111

#### Sample Output 2

68

#### Sample Input 3

7774407 7774407

#### Sample Output 3

86