Định nghĩa: Số đặc biệt là số nguyên dương mà \(2\) chữ số liên tiếp trong số đó không cùng chẵn hoặc không cùng lẻ.

Ví dụ: 1236, 258, 123698, \(\dots\) là các số đặc biệt vì các chữ số liền kề nhau không cùng tính chẵn lẻ.

Yêu cầu: Hãy đếm xem trong đoạn từ \(a\) đến \(b\) có bao nhiêu số đặc biệt.

Input

• Dòng \(1\): số nguyên dương \(a\).
• Dòng \(2\): số nguyên dương \(b\). (\(1 \le a \le b \le 10^{16}\))

Output

• In ra số lượng số đặc biệt từ \(a\) đến \(b\).

Example

1
10

10

11
122

50

Subtask

• Subtask \(1\) (\(25\%\) số điểm): \(b \le 10^5\).
• Subtask \(2\) (\(25\%\) số điểm): \(b \le 10^8\).
• Subtask \(3\) (\(50\%\) số điểm): \(b \le 10^{16}\).