#915. 求和

求和

题目描述

f(x)f(x) 来表示满足下列条件的最小正整数 aa

  1. a>=xa>=x
  2. aa的各个数位不包含除了 4477 以外的其他数字。

现在,给定两个整数 l,rl,r,请你计算 f(l)+f(l+1)+...+f(r)f(l) + f(l+1) + ... + f(r) 的值。

输入格式(sum.in)

输入第一行包含两个整数 l,rl,r

输出格式(sum.out)

输出一行,包含若一个整数,表示求得的和。

样例

输入样例 1

2 7

输出样例 1

33

输入样例 2

7 7

输出样例 2

7

样例提示

样例 11 解释:$f(2) + f(3) + f(4) + f(5) + f(6) + f(7) = 4 + 4 + 4 + 7 + 7 + 7 = 33$

样例 22 解释:f(7)=7f(7) = 7

数据范围与提示

55 个测试点满足 1<=l<=r<=101 <= l <= r <= 10

所有测试点满足 1<=l<=r<=1091 <= l <= r <= 10^9