Những cô bò của Farmer John đang đi du lịch bằng ô tô! Đồng hồ đo quãng đường trên xe hiển thị một giá trị nguyên, bắt đầu ở \(X\) dặm (\(100 \le X \le 10^{18}\)) khi chuyến đi bắt đầu và kết thúc ở \(Y\) dặm (\(X \le Y \le 10^{18}\)) khi chuyến đi kết thúc. Mỗi khi đồng hồ hiển thị một số "thú vị" (kể cả tại thời điểm bắt đầu và kết thúc chuyến đi), những cô bò sẽ rống lên. Một số được gọi là "thú vị" nếu, khi xét tất cả các chữ số của nó ngoại trừ các số \(0\) vô nghĩa ở đầu, có ít nhất một nửa số chữ số giống nhau. Ví dụ, các số \(3223\) và \(110\) là thú vị, còn các số \(97791\) và \(123\) thì không.

Hãy giúp Farmer John đếm số lần những cô bò sẽ rống trong chuyến đi.

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên \(X\) và \(Y\), cách nhau bởi một dấu cách.

Ràng buộc

• \(100 \le X \le Y \le 10^{18}\).

Dữ liệu ra

• In ra một số nguyên duy nhất là số lần những cô bò sẽ rống trong chuyến đi.

Ví dụ

110 133

14

Nguồn

USACO 2014 US Open, Silver — Problem 3: Odometer

Tác giả đề: Brian Dean, 2014.