An và Thuận là hai người bạn cùng rất đam mê môn Tin học. Một hôm An đó Thuận bài tập Tin học như sau:

Cho hai số nguyên dương \(a\) và \(b\). Hãy đếm tất cả các số nguyên dương \(x\ (a \leq x \leq b)\) sao cho các chữ số trong \(x\) hoàn toàn phân biệt và không có chữ số 0 vô nghĩa đứng đầu.

Yêu cầu: Hãy cho biết số nguyên dương \(d\) là kết quả bài toán.

Dữ liệu vào:

+ Hai số nguyên \(a,\ b\) nằm trên một dòng.

Kết quả:

+ Một số nguyên duy nhất cho biết kết quả bài toán.

Ví dụ:

Ràng buộc:

+ Có 25% số test có \(1 \leq a \leq b \leq {2 \times 10}^{6}\);

+ Có 25% số test khác có \(1 \leq a \leq b \leq 2 \times 10^{10}\).

+ Có 50% số test còn lại có \(1 \leq a < b \leq 2 \times 10^{18}\).