Description

平衡数是非负整数。

平衡数中一定存在一个支点数字，能使左右两边达到平衡，否则就不叫平衡数了。

平衡状态是指以支点数字为中心，两边重量刚好相等。

设想每位数字到支点数字都有一个距离，其数字值乘上距离权重便是该数字的重量。

例如：4139，若将3看做支点数字，则左边4到支点距离为2，左边1到支点距离为1，左边重量为42+11=9；而右边9到支点距离为1，右边重量为9*1=9；所以，左右两边重量相等，该数为平衡数。同理，4129也是平衡数，以此类推。

个位数都是平衡数，因为以该数字为支点，左右两边重量都为0。

20也是平衡数，因为若以2为支点，则左右两边的重量为0。但是21不是平衡数，因为不存在这样的支点数字位，能使左右两边的重量平衡。

你的任务是计算对给定的两个非负整数所包含的范围内，所有平衡数的个数。

Input

数据有若干行，没行一个非负整数对X，Y，满足0≤x≤y≤100000。

Output

对每个非负整数对X，Y，以一行的形式输出在[X,Y]范围内平衡数的个数。

Sample

Input

0 9
7604 24324

Output

10
897

Source: qn