Số sạch chữ số

Một số nguyên dương được gọi là số sạch nếu khi viết ở hệ thập phân (không có chữ số $0$ thừa ở đầu), mọi chữ số của nó đều đôi một khác nhau.

Ví dụ: $123$, $10$, $7$, $9876543210$ là các số sạch; còn $11$, $100$, $1213$ không phải vì có chữ số lặp lại.

Cho hai số nguyên $L$ và $R$, hãy đếm xem có bao nhiêu số sạch trong đoạn $[L,R]$.

Dữ liệu vào

Một dòng duy nhất chứa hai số nguyên $L$ và $R$.

Dữ liệu ra

In ra một số nguyên — số lượng số sạch trong đoạn $[L,R]$.

Ràng buộc

• $1\le L\le R\le {10}^{18}$

Ví dụ

Ghi chú

Khoảng $[L,R]$ có thể rất rộng nên không thể duyệt từng số.