С++ (Сириус)
Интересные числа
Софья считает число интересным, если его цифры идут в неубывающем порядке. Например, числа 123, 1111 или 888999 — интересные.

Софья заинтересовалась, сколько существует интересных положительных чисел, лежащих в диапазоне от L до R включительно. Это число может оказаться довольно большим для больших L и R, поэтому Софья хочет найти остаток от деления этого числа на 109+7.

Требуется написать программу, которая по заданным L и R определяет количество интересных чисел, лежащих в диапазоне от L до R включительно, и выводит остаток от деления этого числа на 109+7.

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

Первая строка входных данных содержит число L, вторая строка содержит число R (1≤L≤R≤10100).

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

Выведите одно целое число — остаток от деления количества интересных чисел, лежащих в диапазоне от L до R включительно, на 109+7.

Примеры
Ввод
Вывод
1
100
54