背景

  萌萌哒tangjz成功地阻止Kinger Tangent毁灭OI村,Kinger Tangent很生气,决定杀掉tangjz。

  萌萌哒tangjz立即蓄力反击,二人的能量在半空中相互湮灭,化作一束束光子消散。

描述

  萌萌哒tangjz发现了二人能量互补这一特点,立即想到了对付Kinger Tangent的方法,他估测出当前Kinger Tangent身上能量大小的范围,能量值十进制的,如果Kinger Tangent的能量值能被各位上的数字之和整除,那么Kinger Tangent是容易被湮灭能量的,他需要求出所有可能让Kinger Tangent丧失能力的方案数(即可能的能量值的数量)

输入格式

  每行两个正整数L和R,表示当前tangjz估计Kinger Tangent身上能量大小的范围是[L,R]。

输出格式

  对应每次的估计在一行内输出方案数。

样例输入

1 520
9 920

样例输出

136
196

数据范围与约定

  • 对于30%的数据:L,R\leq 1000,每个测试点不超过5000组估计。
  • 对于60%的数据:L,R\leq 10^{6}
  • 对于100%的数据:L,R\leq 2147483647,除30%数据外每个测试点不超过3000组估计。

结局

  tangjz与Kinger Tangent不分上下,tangjz决定与其同归于尽,在最后的时刻产生了空间裂缝,二人被吸进平行空间……

  时间的巨轮缓缓前进,永恒的命运又将继续。

  Bread受到太多惊吓从此傻掉,人称傻逼の面包。