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 ≤ 10⁶) — 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;
}