Một số tự nhiên \(n\) được gọi là số hơi đẹp nếu ít nhất một nửa các chữ số trong biểu diễn thập phân của nó phải giống nhau. Ví dụ, \(3223\) và \(110\) là các số đẹp, còn \(97791\) và \(123\) thì không.

Lưu ý: Các chữ số \(0\) dư thừa ở đầu bên trái đều sẽ không được tính là các chữ số của \(n\).

Yêu cầu: Cho hai số nguyên dương \(L\) và \(R\), bạn hãy lập trình tính toán xem có bao nhiêu số hơi đẹp nằm trong đoạn \([L, R]\).

Input

Gồm một dòng duy nhất chứa hai số nguyên dương \(L\) và \(R\). \((100\leq L\leq R\leq 10^{18})\)

Output

• In ra một số nguyên duy nhất là kết quả của bài toán.

Ví dụ

Sample input

110 133

Sample output

14

Giải thích

Các số hơi đẹp trong đoạn \([110, 133]\) là 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 121, 122, 131, và 133.