E. Пингвин Поло и счастливые числа
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Всем известно, что счастливыми являются положительные целые числа, в десятичной записи которых содержатся только счастливые цифры 4 и 7. Например, числа 47, 744, 4 являются счастливыми, а 5, 17, 467 — не являются.

У пингвина Поло есть два целых положительных числа l и r (l < r), причем оба они являются счастливыми числами. Более того, их длины (то есть количество цифр в десятичной записи без лидирующих нулей) равны между собой.

Пусть n — количество различных счастливых чисел, каждое из которых не больше r и не меньше l, а ai — i-ое по величине из них. Найдите a1·a2 + a2·a3 + ... + an - 1·an. Так как ответ может быть достаточно большим, выведите его остаток от деления на 1000000007 (109 + 7).

Входные данные

В первой строке задано целое положительное число l, а во второй — целое положительное число r (1 ≤ l < r ≤ 10100000). Числа заданы без лидирующих нулей.

Гарантируется, что длины заданных чисел равны между собой и что оба они являются счастливыми числами.

Выходные данные

В единственной строке выведите целое число — ответ на задачу по модулю 1000000007 (109 + 7).

Примеры
Входные данные
4
7
Выходные данные
28
Входные данные
474
777
Выходные данные
2316330