Tú là một đại gia bất động sản, nắm giữ một số lượng lớn các tòa biệt thự nằm dọc trên đường Lê Hồng Phong của thành phố Hải Phòng, các tòa biệt thự này được đánh số từ ~L~ đến ~R~. Tuy nhiên, để thỏa mãn thú vui ngày đêm chơi bóng của mình, Tú quyết định bán bớt một số tòa nhà của mình. Khách hàng mới nhất của anh là một thương gia rất mê tín, nhất là về việc chọn số nhà. Theo tín ngưỡng của vị khách đó, chữ số 4 gần với chữ “tử”, do vậy họ không bao giờ chọn số nhà có chữ số 4. Mặt khác, chữ số 6 và chữ số 8 gần với hai chữ “lộc phát” nên rất được ưa chuộng. Khách hàng của Tú còn muốn cân bằng âm dương nên ông ta đưa ra các điều kiện sau:

• Số nhà phải không chứa chữ số 4 nào.
• Chính xác một nửa số chữ số của số nhà phải là 6 hoặc 8.

Ví dụ: 2808, 1836 là những số nhà thỏa mãn, trong khi 4468, 8888, 767 không thỏa mãn.

Yêu cầu: Hãy tính số lượng ngôi nhà thỏa mãn các điều kiện trên trong đoạn ~[L, R]~.

Input

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

Output

• Ghi ra một số duy nhất là số ngôi nhà thỏa mãn. Vì kết quả có thể rất lớn nên bạn chỉ cần in ra theo modulo ~(10^9 + 7)~.

Sample Input 1

30 70

Sample Output 1

11