题目描述
农夫约翰的奶牛在公路上旅行!
他们车上的里程表显示一个整数英里值,从行程开始时的X(100<=X<=1018)英里开始,到行程结束时的Y(X<=Y<=1018)英里结束。
每当里程表显示一个"有趣"的数字时(包括在旅行开始和结束时),奶牛就会哞哞叫。
一个数字是"有趣的",如果你看它的所有数字(前导零除外),其中至少有一半应该是相同的。例如,数字3223和110是有趣的,而数字97791和123不是。
帮助FJ计算奶牛在旅途中会鸣叫多少次。
输入格式
第1行:第一行包含两个整数,X和Y,分开按空格
输出格式
第1行:一个整数,包含奶牛鸣叫的次数在旅途中。
样例
输入样例
110
133
输出样例
14
提示
输入详细信息:
行程从110开始,到133结束。
输出详细信息:
当里程表读数为110、111、112、113、114、115、116时,奶牛发出呜呜声,117、118、119、121、122、131和133。