Число X X является пилообразным, если числа, стоящие на четных позициях, строго больше своих соседей, а числа, стоящие на нечетных позициях, строго меньше своих соседей. Например числа 9, 45, 38, 121, 19283746564738291 являются пилообразными. А числа 55, 435, 19289 не являются пилообразными. В числе 435 цифра 3 стоит на четной позиции и не строго больше своих соседей, а в числе 19289 цифра 8 стоит на четной позиции, но соседняя цифра 9 больше. Найдите количество пилообразных чисел X X, для которых верно N1 <= X <= N2 Формат ввода В первой строке вводится одно число N1: (1 <= N1 <= 10^100000) Во второй строке вводится одно число N2: (1 <= N2 <= 10^100000) Формат вывода Выведите одно число - количество пилообразных чисел X, для которых верно N1 <= X <= N2. Так как это число может быть большим, выведите ответ по модулю 10^9 + 7 Пример 1 Ввод 22 33 Вывод 7 Пример 2 Ввод 22 34 Вывод 8 Пример 3 Ввод 100 2 Вывод 0 Пример 4 Ввод 56 58 Вывод 3 Пример 5 Ввод 23 456 Вывод 158
Да
Нет
