题目描述

如果一个十进制数能够被它的各位数字之和整除，则称这个数为“月之数”。

给定整数 $L$ 和 $R$，你需要计算闭区间 $[L,R]$ 中有多少个月之数。

输入格式

输入包含多组测试数据，每组数据占一行，包含两个整数 $L$ 和 $R$。读到文件结束为止。

输出格式

每组数据输出一行一个整数，表示月之数的个数。

样例

1 100

33

数据范围与提示

$1\le L\le R<2^{31}$，每个测试点数据组数不超过 $3000$。

来源：《算法竞赛进阶指南》0x5D 数位统计 DP 例题（AcWing 311）。