跳至正文
题库1746
#1746

Grandfather Dovlet’s calculator

查看题目操作

Grandfather Dovlet’s calculator

题目描述

Once Max found an electronic calculator from his grandfather Dovlet's chest. He noticed that the numbers were written with seven-segment indicators (https://en.wikipedia.org/wiki/Seven-segment_display).

Max starts to type all the values from a to b. After typing each number Max resets the calculator. Find the total number of segments printed on the calculator.

For example if a=1 and b=3 then at first the calculator will print 2 segments, then − 5 segments and at last it will print 5 segments. So the total number of printed segments is 12.

Input

The only line contains two integers a,b (1≤a≤b≤106) − the first and the last number typed by Max.

Output

Print the only integer a − the total number of printed segments.

Examples

1 3
12
10 15
39