#696. 和谐宝石

和谐宝石

Description

在一个古老的王国中,人们用光辉强度来衡量钻石的价值。宝石的光辉强度是一个整数,光辉强度越大的宝石越稀有。但传说有一种最为珍贵的宝石,称为“和谐宝石”。这种宝石的光辉强度相邻两位之差都是一个固定的数值:例如宝石AA的光辉强度为24682468,它的相邻两个数之间的差值都是22;宝石BB的光辉强度为1234512345,它的相邻两个数之间的差值都是11。这两种宝石都是和谐宝石。

现有一个宝石商人,正在寻找光辉强度在 nnmm 之间(包含 nnmm)的所有和谐宝石。他希望能找到这些特殊的宝石,以便为国王呈现出最完美的宝石展览。

Format

Input

在一行中输入两个整数 n,mn,m,用来描述光辉强度范围。

Output

输出一个整数,表示光辉强度在 nnmm 之间(包含 nnmm)的和谐宝石的数量。

如果在这个范围内没有和谐宝石,则输出00

Samples

100 150
4
100 110
0

Limitation

对于50%的数据,100n<m<1000100≤n<m<1000

对于100%的数据,100n<m<100000100≤n<m<100000