Cho hai số nguyên dương L, R. Đếm các số nguyên dương x thuộc đoạn [L, R], chia hết cho 17 và không có hai chữ số bằng nhau nằm kề nhau trong biểu diễn thập phân. Biểu diễn thập phân không có chữ số 0 ở đầu.

Dữ liệu vào

Hai dòng lần lượt chứa L và R (1 ≤ L ≤ R ≤ 10¹⁰⁰⁰⁰). Các số được ghi trong hệ thập phân, không có số 0 ở đầu.

Kết quả

Số lượng tìm được, lấy dư cho 10⁹ + 7.

Ví dụ

Input

1
100

Output

5

Đọc dữ liệu từ đầu vào chuẩn và ghi kết quả ra đầu ra chuẩn. Mỗi test được chấm độc lập.