Một số được gọi là số chẵn kép nếu nó là số chẵn và tổng các chữ số của nó cũng là một số chẵn. Ví dụ số \(4, 20, 26\) là số chẵn kép còn \(5, 12, 17\) không phải là số chẵn kép.

Yêu cầu

Cho hai số nguyên dương \(L\) và \(R\). Hãy cho biết từ \(L\) đến \(R\) có bao nhiêu số chẵn kép.

Input

• Một dòng duy nhất chứa hai số nguyên dương \(L\) và \(R\) (\(1 \le L \le R \le 10^{12}\)), các số ghi cách nhau bởi một dấu cách.

Output

• Một số nguyên duy nhất là số lượng số chẵn kép đếm được.

Constraints

• Có \(70\%\) số test ứng với \(70\%\) số điểm của bài thỏa mãn điều kiện: \(R \le 10^6\).
• \(30\%\) số test còn lại ứng với \(30\%\) số điểm không có ràng buộc gì thêm.

Example

1 22

6