Codeforces Beta Round 91 (Div. 2 Only)
C
Lucky Sum
Codeforces
未评级
原题
← BD →
翻译中…

Petya loves lucky numbers. Everybody knows that lucky numbers are positive integers whose decimal representation contains only the lucky digits 4 and 7. For example, numbers 47, 744, 4 are lucky and 5, 17, 467 are not.

翻译中…

Let $*next*(*x*)$ be the minimum lucky number which is larger than or equals $*x*$. Petya is interested what is the value of the expression $*next*(*l*) + *next*(*l* + 1) + ... + *next*(*r* - 1) + *next*(*r*)$. Help him solve this problem.

翻译中…

Input

翻译中…

The single line contains two integers $*l*$ and $*r*$ ($1 ≤ *l* ≤ *r* ≤ 10^{9}$) — the left and right interval limits.

翻译中…

Output

翻译中…

In the single line print the only number — the sum $*next*(*l*) + *next*(*l* + 1) + ... + *next*(*r* - 1) + *next*(*r*)$.

翻译中…

Please do not use the %lld specificator to read or write 64-bit integers in C++. It is preferred to use the cin, cout streams or the %I64d specificator.

翻译中…

Note

翻译中…

In the first sample: $*next*(2) + *next*(3) + *next*(4) + *next*(5) + *next*(6) + *next*(7) = 4 + 4 + 4 + 7 + 7 + 7 = 33$

翻译中…

In the second sample: $*next*(7) = 7$

翻译中…

样例

Input #1
2 7
Output #1
33
InputCopy OutputCopy
Input #2
7 7
Output #2
7
InputCopy OutputCopy
题目信息
题号
122C
时间限制
2 s
内存限制
256 MB

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。