Một xâu được gọi là đối xứng nếu đọc từ trái sang phải hay từ phải sang trái đều được cùng một xâu. Một số nguyên được gọi là không chứa đối xứng nếu biểu diễn thập phân thông thường của nó không có xâu con liên tiếp đối xứng dài hơn \(1\) ký tự. Chẳng hạn, \(16276\) không chứa đối xứng, còn \(17276\) chứa xâu đối xứng \(727\).

Hãy đếm các số không chứa đối xứng trong đoạn từ \(a\) đến \(b\), kể cả hai đầu mút. Biểu diễn của một số không có chữ số \(0\) thừa ở đầu; riêng số \(0\) được biểu diễn bằng một chữ số \(0\) và cũng được tính.

Dữ liệu vào

Hai số nguyên \(a\) và \(b\).

Dữ liệu ra

Một số nguyên là số lượng số không chứa đối xứng trong đoạn \([a,b]\).

Ràng buộc

• \(0 \le a \le b \le 10^{18}\).

Phân nhóm

• \(25\) điểm: \(b-a \le 100\,000\).
• \(75\) điểm còn lại: không có ràng buộc bổ sung.

Ví dụ

123 321

153

123456789 987654321

167386971