题目描述

本题中，如果一个数的十进制表示的每一位中至少存在一半的数字相同，则我们称这个数是一个“有趣的数”。比如：

• 整数 $12$，$2233$，$666$，$1314$ 都是有趣的数；
• 整数 $123$，$13145$ 都不是有趣的数。

现在给你两个整数 $l$ 和 $r$（$1 \le l \le r \le 10^{18}$），求 $[l, r]$ 范围内存在多少个有趣的数。

输入格式

一行，两个整数 $l$ 和 $r$，以一个空格分隔（$1 \le l \le r \le 10^{18}$）。

输出格式

输出一个整数，表示 $[l, r]$ 范围内有趣的数的个数。

样例

110 133

14

1 100

100

说明/提示

样例解释

样例1：

区间 $[110, 133]$ 范围内有趣的数有 $110$, $111$, $112$, $113$, $114$, $115$, $116$, $117$, $118$, $119$, $121$, $122$, $131$, $133$。

样例2：

区间 $[1, 100]$ 范围内的每个数都是有趣的数。