Ra-One

Một số nguyên dương được gọi là số Ra-One nếu hiệu giữa tổng các chữ số ở vị trí chẵn và tổng các chữ số ở vị trí lẻ (đánh số các vị trí từ phải sang trái, bắt đầu từ \(1\)) bằng \(1\).

Ví dụ:

• \(234563\) là số Ra-One vì

  \[ (2+4+6)-(3+5+3)=1. \]

• \(123456\) không phải là số Ra-One vì

  \[ (1+3+5)-(2+4+6)=-3 \ne 1. \]

Yêu cầu. Cho hai số nguyên dương \(A\) và \(B\). Hãy đếm xem có bao nhiêu số Ra-One nằm trong đoạn \([A,B]\).

\InputFile

Gồm một dòng chứa hai số nguyên dương \(A\) và \(B\).

Các giá trị thỏa mãn

\OutputFile

In ra một số nguyên là số lượng số Ra-One trong đoạn \([A,B]\).

\Examples

\beginexample
\exmp
1 10

1

\exmp
10 100

9

\endexample

\Note

Trong ví dụ thứ nhất, số Ra-One duy nhất là \(10\).

Trong ví dụ thứ hai, các số Ra-One là

\Scoring

• (30%) \(B \le 10^5\).
• (30%) \(B \le 10^6\).
• (40%) Không có ràng buộc bổ sung.

\endproblem