Nam có thói quen thường xuyên thực hiện các phép tính nhanh để rèn luyện khả năng tư duy. Những lần Nam di chuyển bằng xe buýt, nhìn qua cửa số xe buýt, Nam thoáng thấy một biển quảng cáo. Nam không chú ý tới nội dung mà chỉ nhớ trên đó có hai số nguyên dương $a$ và $b$ $(a\le b)$. Nam có trí nhớ tốt và có khả năng tính nhanh cũng rất tốt. Nam đã tính được số lượng số nguyên trong đoạn $[a,b]$ có tổng các chữ số là số lẻ. Khi về tới nhà, Nam kiểm tra trên máy tính đã xác định đúng số lượng số nguyên dương trong đoạn $[a,b]$ có tổng các chữ số là số lẻ.

Yêu cầu:

• Hãy lập trình xác định kết quả mà Nam đã tính được.

Dữ liệu vào:

• Hai số $a$ và $b$ $(1\le a\le b\le {10}^9)$

Kết quả:

• Một số là kết quả tìm được

Input

10 20

Output

5

Giải thích:

• Các số có tổng chữ số lẻ gồm: 10, 12, 14, 16, 18

Ràng buộc:

• 70% test có $1\le a\le b\le {10}^6$
• 30% test có $1\le a\le b\le {10}^9$