LUCKY13 - LUCKY13

Giới hạn
  • Thời gian: 0.5s
  • Bộ nhớ: 1536MB
  • Mã nguồn: 50000 bytes

Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.

Link đọc đề trên VNOJ

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ênA ,B (0 ≤A  ≤B  ≤ 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.

Example 

Input:
1 13

Output:
12

  • Người up: only_love97
  • Nguồn bài: Ðào Phan Khải