Hai Chữ Số Kề Nhau

Một số được gọi là hợp lệ nếu trong biểu diễn thập phân chuẩn của nó, không có hai chữ số đứng liền nhau và bằng nhau. Chẳng hạn, $101$ hợp lệ còn $100$ không hợp lệ. Số $0$ cũng được xem là hợp lệ.

Cho đoạn số nguyên đóng $[a,b]$. Hãy đếm số lượng số hợp lệ trong đoạn.

Input

• Một dòng chứa hai số nguyên $a$ và $b$.

Output

• In số lượng số hợp lệ trong đoạn $[a,b]$.

Constraints

• $0\le a\le b\le 10^{18}$.
• Số $0$ được xem là hợp lệ.

Scoring

• Subtask $1$ ($50$ điểm): $b\le 10^5$.
• Subtask $2$ ($50$ điểm): Không có giới hạn bổ sung.

Example

98 102

3