#DP0502. 数数

数数

题目描述

请问 [l,r][l,r] 中有多少个数字满足数字中任意相邻两个数位的差的绝对值不超过 22

输入格式

一行两个整数 l,rl,r

输出格式

一行一个整数表示答案。

Samples

1 100
51
4 50
25
19871031 20240119
4128

数据范围

对于100%的数据,保证 1lr10161≤l≤r≤10^{16}