题目描述
农夫约翰的奶牛在公路上旅行!他们车上的里程表显示一个整数英里值,从行程开始时的X(100<=X<=1016)英里开始,到行程结束时的Y(X<=Y<=1016)英里结束。
每当里程表显示一个"有趣"的数字时(包括在旅行开始和结束时),奶牛就会哞哞叫。一个数字是"有趣的",如果你看它的所有数字,除了前导零,所有这些都是相同的,除了一个不同的单个数字。
例如,数字33323和110是有趣的,而数字9779和55555不是。帮助FJ计算奶牛在旅途中会鸣叫多少次 。
对于一半的测试用例,约束X<=Y<=1016将保持不变。
请注意,要存储1016的数字,您需要一个64位整数数 据类型,例如C/C++中的"long−long"。
输入格式
第1行:第一行包含两个整数,X和Y,分开按空格。
输出格式
第1行:一个整数,包含奶牛鸣叫的次数在旅途中。
样例
输入样例
110
133
输出样例
13
提示
输入详细信息:
行程从110开始,到133结束。
输出详细信息:
当里程表读数为110、112、113、114、115、116时,奶牛发出哞哞声,117、118、119、121、122、131和133。