Gửi bài giải


Điểm: 0,82 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Nguồn bài:
Ðào Phan Khải
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

John không hề thích con số ~13~ vì theo John đó là số không may mắn. Trong một lần phải liệt kê các số tự nhiên từ ~A~ đến ~B~, John muốn lọc ra các số mà trong dạng biểu diễn của nó không xuất hiện số ~13~. Ví dụ số ~1111145~ không xuất hiện số ~13~, còn số ~11113~ thì có xuất hiện số ~13~.

Yêu cầu: Cho ~A~, ~B~ hãy xác định số lượng các số nằm trong đoạn ~[A~, ~B]~ mà trong dạng biểu diễn của nó không xuất hiện số ~13~.

Input

Gồm nhiều dòng, mỗi dòng chứa ~2~ số nguyên ~A~, ~B~ ~(0 \leq A \leq B \leq 10^{15})~

Output

Gồm nhiều dòng, mỗi dòng là số lượng tìm được tương ứng với file dữ liệu vào.

Sample Input

1 13

Sample Output

12

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.