Счастливая сумма

Известно, что счастливым является число, десятичная запись которого содержит только четверки и семерки. Например, счастливыми являются числа 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.