Một số tự nhiên ~x~ được gọi là may mắn nếu:

• Gọi ~f(x)~ là tổng các chữ số của ~x~, ~g(x)~ là tích các chữ số của ~x~.
• Lúc này, ~x~ cần thỏa mãn: $$f(x) = \frac {g(x)}{2} = \frac {x}{4}$$

Hãy đếm số lượng số may mắn trong đoạn từ ~l~ tới ~r~.

Input

Hai số tự nhiên ~l~ và ~r~ (~0 \le l \le r \le 10^{18}~).

Output

Số lượng số thỏa mãn.

Sample Input

20 40

Sample Output

1

Chỉ có một số thỏa mãn là ~36~.