题目背景

翻译自 ROIR 2016 D2T3。

题目描述

如果一个整数的各个数位按非递减顺序排列，我们称这个数是“有趣的”。例如，$1145,2333,1377777$ 都是“有趣的”。

给定 $L,R$，求出 $[L,R]$ 中有趣的数字的个数，对 $10^9+7$ 取模。

输入格式

输入两行，每行一个数，分别是 $L$ 和 $R$。保证 $1 \leq L \leq R \leq 10^{100}$。

输出格式

输出一个数，表示答案。

1 100

54

提示