2119: Grandfather Dovlet’s calculator
Time Limit: 2 Sec Memory Limit: 256 MBSubmit: 0 Solved: 0
[Submit] [Status] [Web Board] [Creator:]
Description
time limit per test
1 secondmemory limit per test
256 megabytesinput
standard inputoutput
standard outputOnce 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
Input
1 3
Output
12
Input
10 15
Output
39