#2183. Odometer

Odometer

题目描述

农夫约翰的奶牛在公路上旅行!

他们车上的里程表显示一个整数英里值,从行程开始时的X\red{X(}100<=X<=1018\red{100<=X<=10^{18})}英里开始,到行程结束时的Y\red{Y(}X<=Y<=1018\red{X<=Y<=10^{18})}英里结束。

每当里程表显示一个"有趣"的数字时(包括在旅行开始和结束时),奶牛就会哞哞叫。

一个数字是"有趣的",如果你看它的所有数字(前导零除外),其中至少有一半应该是相同的。例如,数字3223\red{3223}110\red{110}是有趣的,而数字97791\red{97791}123\red{123}不是。

帮助FJ\red{FJ}计算奶牛在旅途中会鸣叫多少次。

输入格式

1\red{1}行:第一行包含两个整数,X\red{X}Y\red{Y,}分开按空格

输出格式

1\red{1}行:一个整数,包含奶牛鸣叫的次数在旅途中。

样例

输入样例

110
133

输出样例

14

提示

输入详细信息: 行程从110\red{110}开始,到133\red{133}结束。

输出详细信息: 当里程表读数为110\red{110}111\red{111}112\red{112}113\red{113}114\red{114}115\red{115}116\red{116}时,奶牛发出呜呜声,117\red{117}118\red{118}119\red{119}121\red{121}122\red{122}131\red{131}133\red{133}