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

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

Вхідні дані

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

Вихідні дані

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

Пояснення

44 + 77 = 823799.