题目描述

Petya 喜欢幸运数。众所周知，幸运数是指其十进制表示中只包含幸运数字 $4$ 和 $7$ 的正整数。例如，$47$、$744$、$4$ 是幸运数，而 $5$、$17$、$467$ 不是幸运数。

定义 $next(x)$ 为大于等于 $x$ 的最小幸运数。Petya 想知道表达式 $next(l)+next(l+1)+\cdots+next(r-1)+next(r)$ 的值。请你帮助他解决这个问题。

输入格式

一行包含两个整数 $l$ 和 $r$（$1 \leq l \leq r \leq 10^{9}$），表示区间的左端点和右端点。

输出格式

输出一行，表示 $next(l)+next(l+1)+\cdots+next(r-1)+next(r)$ 的值。

请不要在 C++ 中使用 %lld 格式符来读写 64 位整数。建议使用 cin、cout 流或 %I64d 格式符。

说明/提示

样例一：$next(2)+next(3)+next(4)+next(5)+next(6)+next(7)=4+4+4+7+7+7=33$。

样例二：$next(7)=7$。

由 ChatGPT 4.1 翻译

样例

2 7

33

7 7

7