Số Ra-One là số mà hiệu của tổng các chữ số ở vị trí chẵn và tổng các chữ số ở vị trí lẻ là bằng 1.

Ví dụ số \(234563\) là số \(Ra-One\), vì \((2+4+6) - (3+5+3) = 1\).

Còn số \(123456\) không phải số \(Ra-One\), vì \((1+3+5) - (2+4+6) = -4 ≠ 1\)

Tìm số lượng số \(Ra-One\) từ \(A\) đến \(B\).

Input

• Hai số \(A, B\).

Output

• Số lượng số Ra-One tìm được.

Input

1 10

Output

1

Input

10 100

Output

9

Giải thích:

• VD1: Chỉ có 1 số \(Ra-One\) duy nhất là \(10\)
• VD2: Các số \(Ra-One\) là \(10, 21, 32, 43, 54, 65, 76, 87, 98\).

Giới hạn: \(1 ≤ A≤ B≤ 10^8\).

Nguồn: https://www.spoj.com/problems/RAONE