Софья считает число интересным, если его цифры идут в неубывающем порядке. Например,
числа 123, 1111 или 888999 – интересные.
Софья заинтересовалась, сколько существует интересных положительных чисел, лежащих в диапазоне от L до R включительно. Это число может оказаться довольно большим для больших L и
R, поэтому Софья хочет найти остаток от деления этого числа на 109 + 7.
Требуется написать программу, которая по заданным L и R определяет количество интересных
чисел, лежащих в диапазоне от L до R включительно, и выводит остаток от деления этого числа на
109 + 7.
Формат входных данных
Входной файл содержит две строки. Первая строка содержит число L, вторая строка содержит
число R (1 6 L 6 R 6 10100).
Формат выходных данных
Выходной файл должен одно целое число — остаток от деления количества интересных чисел,
лежащих в диапазоне от L до R включительно, на 109 + 7.