题目描述

译自 ROIR 2016 Day2 T3. Интересные числа

索菲娅认为一个数字是有趣的，如果它的各位数字按从左到右的顺序是不递减的。例如，数字 $123$、$1111$ 或 $888999$ 都是有趣的数字。

索菲娅想知道，在从 $L$ 到 $R$（包含 $L$ 和 $R$）的范围内，究竟存在多少个有趣的正整数。由于 $L$ 和 $R$ 可能非常大，计算出的数字数量也可能很大，因此索菲娅希望得到这个数量除以 $10^{9}+7$ 后的余数。

你需要编写一个程序，根据给定的 $L$ 和 $R$，计算出在从 $L$ 到 $R$（包含两端）范围内有趣数字的数量，并输出这个数量除以 $10^{9}+7$ 后的余数。

输入格式

输入文件包含两行。第一行包含数字 $L$，第二行包含数字 $R$ $(1 \leq L \leq R \leq 10^{100})$。

输出格式

输出文件应包含一个整数，即在从 $L$ 到 $R$（包含两端）范围内有趣数字的数量除以 $10^{9}+7$ 后的余数。

1
100

54

数据范围与提示

详细子任务附加限制及分值如下表所示：