Bài toán: Đếm các số có các chữ số liên tiếp khác nhau trong khoảng [a, b]

Đề bài

Nhiệm vụ của bạn là đếm số lượng các số nguyên trong đoạn ~[a, b]~ sao cho không có hai chữ số liền kề nào trong số đó giống nhau.

Input

• Dòng duy nhất chứa hai số nguyên ~a~ và ~b~: khoảng giá trị cần xét.

Output

• In ra một số nguyên: số lượng số thỏa mãn điều kiện trong đoạn ~[a, b]~.

Ràng buộc

• ~0 \leq a \leq b \leq 10^{18}~

Ví dụ

Input:

123 321

Output:

171