SAC是什么缩写？

本文共计629个文字，预计阅读时间需要3分钟。

题目背景：世界最聪明、最勇敢、最坚韧的SOL提供者。网站：寂静城网站是完美信息教室的官方网站。地址：http://191.101.11.174/mgzd。项目描述：SOL鹅鹅SOL是一个有趣的存在，他自然觉得数字很多很酷！好在哪里？鹅鹅鹅SOL

题目背景

本题由世界上最蒟蒻最辣鸡最撒比的SOL提供。

寂月城网站是完美信息教室的官网。地址：191.101.11.174/mgzd 。

题目描述

辣鸡蒟蒻SOL是一个傻逼，他居然觉得数很萌！

好在在他眼里，并不是所有数都是萌的。只有满足“存在长度至少为2的回文子串”的数是萌的——也就是说，101是萌的，因为101本身就是一个回文数；110是萌的，因为包含回文子串11；但是102不是萌的，1201也不是萌的。

现在SOL想知道从l到r的所有整数中有多少个萌数。

由于答案可能很大，所以只需要输出答案对1000000007（10^9+7）的余数。

输入格式

输入包含仅1行，包含两个整数：l、r。