600111 - 幸运数字之和

Time Limit

20 毫秒

Memory Limit

16 MB

通过次数

7

提交次数

50

\;\;\;\;\;对于一个数字n,若仅含47则其对应的幸运数字是它本身,例如:4、7、44、47、74、77都是幸运数字;否则,对应的幸运数字是最小的大于n的幸运数字。

若用ln(x)表示x对应的幸运数字,则:

\;\;\;\;\;ln(2)=4;

\;\;\;\;\;ln(3)=4;

\;\;\;\;\;ln(4)=4;

\;\;\;\;\;ln(5)=7;

\;\;\;\;\;ln(6)=7;

\;\;\;\;\;ln(7)=7

\;\;\;\;\;……

\;\;\;\;\;求出[l,r]之间全部数字对应的幸运数字之和,例如[2,7]之间的幸运数字之和为4+4+4+7+7+7=33。

Input

一行,由一个空格分隔的两个整数l,r,分别表示区间的起点和终点。

对于100%的数字:

1 \le l \le r \le 10^9

Output

一个数字,表示所求的和。

Examples

Input

3 7

Output

29

Input

4 4

Output

4

Input

2 2

Output

4

Hint

样例一:

\;\;\;\;4+4+7+7+7=29