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^{16}\)) khi chuyến đi bắt đầu và kết thúc ở \(Y\) dặm (\(X \le Y \le 10^{16}\)) 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, mọi chữ số đều giống nhau ngoại trừ đúng một chữ số khác biệt. Ví dụ, các số \(33323\) và \(110\) là thú vị, còn các số \(9779\) và \(55555\) 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^{16}\).
• Để lưu một số lớn tới \(10^{16}\), bạn cần dùng kiểu số nguyên 64 bit, chẳng hạn như long long trong C/C++.

Phân nhóm

• Trong một nửa số test, \(X \le Y \le 10^6\).

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

13

Nguồn

USACO 2014 US Open, Bronze — Problem 1: Odometer

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