1799 - [Ahoi2009]self 同类分布

给出a,b，求出[a,b]中各位数字之和能整除原数的数的个数。

Input

Output

Examples

Input

10 19

Output

3

Hint

【约束条件】1 ≤ a ≤ b ≤ 10^18

Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题