Bình cho rằng một số là thú vị nếu các chữ số của nó được sắp xếp theo thứ tự không giảm. Ví dụ, các số ~123~, ~1111~ hoặc ~888999~ là các số thú vị.

Bình quan tâm đến việc có bao nhiêu số nguyên dương thú vị thuộc phạm vi ~[L, R]~. Số lượng này có thể khá lớn đối với các giá trị ~L~ và ~R~ lớn, vì vậy Bình muốn tìm phần dư của số lượng này khi chia cho ~(10^9+7)~.

Xác định số lượng các số thú vị nằm trong khoảng từ ~L~ đến ~R~ bao gồm cả hai đầu và in ra phần dư của số lượng này khi chia cho ~(10^9+7)~.

Input

• Gồm hai dòng, dòng đầu chứa số ~L~, dòng thứ hai chứa số ~R~ (~1 \le L \le R \le 10^{100}~).

Output

• Gồm một dòng chứa một số nguyên duy nhất – là phần dư của số lượng các số thú vị thuộc phạm vi ~[L, R]~ sau khi chia cho ~(10^9+7)~.