最近,一只野生的克拉科兹亚布拉出现在果冻城堡。说实话,晚餐总是渴望吃点东西。
它最喜欢的食物是自然数(通常搭配蜂蜜酱),或者更准确地说,是相应的十进制表示形式的零。至于其他数字,克拉科兹亚布拉不喜欢它们;而且,它们还常常引起消化不良!因此,作为必要的预防措施,Krakozyabra 更喜欢在开始享用盛宴之前按非降序对数字进行排序。然后,结果数字的前导零被吃掉,剩余部分作为不可食用的尾部被丢弃。
例如,如果 Krakozyabra 晚餐的编号为 57040,则其不可食用的尾巴将是编号 457。
Slastyona 不太喜欢 Krakozyabra 住在她的城堡里。然而,她天生的热情好客使她无法让客人不吃东西。 Slastyona 有一系列从 L 到 R 的自然数,她将向客人提供这些数字。帮助她确定晚餐结束时克拉科兹亚布拉将丢弃多少条不同的不可食用的尾巴。
输入
在第一个也是唯一的字符串中,给出了数字 L 和 R – 范围的边界 (1 ≤ L ≤ R ≤ 1018)。
输出
输出唯一的数字——问题的答案。
示例
输入 #1
1 10
输出 #1
9
输入 #2
40 57
输出 #2
17
输入 #3
157 165
输出 #3
9
注意
在第一个示例案例中,不可食用的尾巴是从 1 到 9 的数字。请注意,10 和 1 具有相同的不可食用的尾巴 - 数字 1。
在第二个示例案例中,除了 45、54 之外,每个数字都有一个唯一的不可食用的尾巴。此示例案例的答案将是 (57 - 40 + 1) - 1 = 17。