Ở quốc gia Gigabyte, số \(5\) được coi là số kém may mắn, vì thế mọi số tự nhiên được sử dụng trong cuộc sống (dùng để đánh số nhà, làm biển số xe, giá cả các hàng hóa…) mà trong cách biểu diễn thập phân có chứa số \(5\) thì số đó là số kém may mắn. Ví dụ, số \(123456\) là số kém may mắn. Quốc vương của Gigabyte muốn biết trong khoảng \([a; b]\) có bao nhiêu số tự nhiên kém may mắn.

Yêu cầu: Hãy lập trình giúp Quốc vương đếm các số tự nhiêu kém may mắn trong khoảng \([a; b]\) cho trước.

Dữ liệu vào: Gồm một dòng duy nhất chứa hai số nguyên dương \(a\) và \(b (1 ≤ a ≤ b ≤ 10^{18})\) cách nhau một dấu cách.

Kết quả: Gồm dòng duy nhất chứa số lượng các số tự nhiên kém may mắn trong khoảng \([a; b].\)

Ví dụ: Input

1 17

Output

2

Ràng buộc:

• Có 40% số test ứng với 40% số điểm của bài có \(0 ≤ a ≤ b ≤ 10^6\);
• Có 30% số test khác ứng với 30% số điểm của bài có \(0 ≤ a ≤ b ≤ 10^{12};\)
• Có 30% số test còn lại ứng với 30% số điểm của bài có \(0 ≤ a ≤ b ≤ 10^{18}.\)