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
input
1 3
output
12
input
10 15
output
39
#include <bits/stdc++.h> using namespace std; const int cnt[10] = {6, 2, 5, 5, 4, 5, 6, 3, 7, 6}; int main() { int a, b; scanf("%d %d", &a, &b); int ans = 0; for (int i = a; i <= b; i++) { int x = i; while (x > 0) { ans += cnt[x % 10]; x /= 10; } } cout << ans << endl; return 0; }