Digit DP: Đếm số đối xứng (Palindrome) trong đoạn [A, B]

Mô tả bài toán

Một số nguyên dương được gọi là số đối xứng (palindromic number) nếu nó đọc xuôi và đọc ngược đều giống nhau (ví dụ: 7, 33, 121, 4884). Số không có chữ số 0 vô nghĩa ở đầu.

Cho hai số nguyên dương A và B.

Yêu cầu: Hãy đếm số lượng các số đối xứng thuộc đoạn [A, B].

Dữ liệu vào

• Một dòng duy nhất chứa hai số nguyên A, B (1 ≤ A ≤ B ≤ 10¹⁸).

Dữ liệu ra

• In ra một số nguyên duy nhất là số lượng số đối xứng trong đoạn [A, B].

Quy ước nộp bài

• Chỉ cần viết một chương trình đọc stdin và in ra stdout. Bài này không yêu cầu viết hàm.
• Không dùng cout để in lời nhắc trước khi đọc dữ liệu. Lời nhắc sẽ lọt vào stdout và làm bài sai.
• Chỉ in đúng nội dung ở mục Output. Không in thêm nhãn, dòng trống hay ký tự thừa.
• Output được so khớp từng ký tự, phân biệt chữ hoa/thường và dấu câu.

Ràng buộc

• Thời gian chạy tối đa: 1000ms.
• Giới hạn bộ nhớ: 256MB.
• Dữ liệu đầu vào tuân thủ đúng định dạng và miền giá trị được mô tả.