Petya 喜欢幸运数字。大家都知道,幸运数字是正整数,其十进制表示只包含幸运数字4和7。例如,数字47、744、4是幸运数字,而5、17、467则不是幸运数字。
令 next(x) 为大于或等于 x 的最小幸运数字。 Petya 感兴趣的是表达式 next(l) + next(l + 1) + ... + next(r - 1) + next(r) 的值是多少。帮他解决这个问题。
输入
单行包含两个整数 l 和 r (1 ≤ l ≤ r ≤ 109) — 左右间隔限制。
输出
在单行中打印唯一的数字 - 总和 next(l) + next(l + 1) + ... + next(r - 1) + next(r)。
请不要使用 %lld 说明符在 C++ 中读取或写入 64 位整数。最好使用 cin、cout 流或 %I64d 指定器。
示例
输入 #1
2 7
输出 #1
33
输入 #2
7 7
输出 #2
7
注意
在第一个示例中: next(2) + next(3) + next(4) + next(5) + next(6) + next(7) = 4 + 4 + 4 + 7 + 7 + 7 = 33
在第二个示例中: next(7) = 7