Петя любит счастливые числа. Всем известно, что счастливыми являются положительные целые числа, в десятичной записи которых содержатся только счастливые цифры 4 и 7. Например, числа 47, 744, 4 являются счастливыми, а 5, 17, 467 — не являются.
Пусть next(x) — минимальное счастливое число, большее или равное x. Пете интересно, чему равно next(l) + next(l + 1) + ... + next(r - 1) + next(r). Помогите ему справиться с этой задачей.
Выходные данные
В единственной строке выведите одно число — сумму next(l) + next(l + 1) + ... + next(r - 1) + next(r).
Пожалуйста, не используйте спецификатор %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
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2 7
|
33
|
|
2
|
7 7
|
7
|