Description

科协里最近很流行数字游戏。某人命名了一种不降数，这种数字必须满足从左到右个位数字呈现小于等于的关系，如123,446.现在大家决定玩一个游戏，指定一个整数闭区间[a,b]，问这个区间内有多少个不降数。

Input Format

输入多组测试数据。每组只包含两个数字a和b(1<=a,b<=2^31）

Output Format

每行给出一个测试数据的答案，即[a,b]之间有多少不降数。

1 9
1 19

9
18

Hint

None

Source

动态规划