Щаслива сума

Відомо, що щасливим числом є те, десятковий запис якого містити тільки четвірки та сімки. Наприклад, щасливими є числа 4, 7, 47, 7777 та 4744474.

Нехай S - множина щасливих чисел не менших ніж a та не більших ніж b: S = {n : a ≤ n ≤ b, n - щасливе число}. Обчисліть остачу від ділення на 1234567891 такої суми:

Вхідні дані

Два цілих числа a та b (1 ≤ a ≤ b ≤ 10^18).

Вихідні дані

Виведіть остачу від ділення щасливої суми на 1234567891.

Приклади

Примітка

4^4 + 7^7 = 823799.