Thử thách cuối cùng rồi, vì vậy bài này đã được duong3982 đưa ra rất ngắn gọn và đơn giản.

Cho hai số nguyên dương ~L~ và ~R~. Ta gọi ~f_i~ là số lượng chữ số phân biệt trong biểu diễn thập phân của ~i~.

Ví dụ: ~f_{322} = 2~, ~f_{321} = 3~, ~f_{30} = 2~.

Hãy đếm xem từ ~L~ đến ~R~ có bao nhiêu số ~i~ (~L \le i \le R~) mà ~i~ chia hết cho ~f_i~.

INPUT

Gồm hai số nguyên dương ~L~ và ~R~ (~1 \le L \le R \le 10^{18}~).

OUTPUT

Số lượng số thỏa mãn.

Vì kết quả có thể rất lớn, hãy in ra phần dư của kết quả khi chia cho ~10^9 + 7~.

SAMPLE INPUT

1 40

SAMPLE OUTPUT

27

Các số thỏa mãn là các số:

1 2 3 4 5 6 7 8 9 10 11 12 14 16 18 20 22 24 26 28 30 32 33 34 36 38 40