Coding is the closest thing we have to superpower ！
描述
“萌数”满足存在长度至少为 2 的回文子串——也就是说，101 是萌的，因为 101 本身就是一个回文数；110 是萌的，因为包含回文子串 11；但是 102 不是萌的，1201 也不是萌的。
现在超能侠想知道从 l 到 r 的所有整数中有多少个萌数。
由于答案可能很大，所以只需要输出答案对 1000000007（10^9+7）的余数。
输入
输入包含仅 1 行，包含两个正整数：l, r。
记 n 为 r 在 10 进制下的位数。
对于 10% 的数据，n≤3。
对于 30% 的数据，n≤6。
对于 60% 的数据，n≤9。
对于全部的数据，n≤1000，l<r。
输出
输出仅 1 行，包含一个整数，即为答案。
样例
输入
1 100
输出
10
输入
100 1000
输出
253
标签