Số đặc biệt

Hôm nay An được học về số palindrome. Số palindrome là số mà nếu viết biểu diễn thập phân của nó (không có chữ số $0$ ở đầu) ở dạng ngược lại thì ta vẫn được cùng một số. Ví dụ $1221$ là một số palindrome trong khi $123$ thì không phải. An tò mò không biết trong đoạn từ $L$ tới $R$ có tất cả bao nhiêu số palindrome mà tổng chữ số ở dạng thập phân của nó là số nguyên tố. Hãy giúp An nhé.

Dữ liệu vào

Một dòng duy nhất chứa hai số nguyên $L$ và $R$ ($1\le L\le R\le {10}^{12}$).

Dữ liệu ra

Một số nguyên duy nhất là số lượng số palindrome mà tổng chữ số ở dạng thập phân của nó là số nguyên tố trong đoạn $[L,R]$.

Ràng buộc

• $1\le L\le R\le {10}^{12}$.

Subtasks

• Subtask 1 ($60\%$ số điểm): $L,R\le {10}^6$.
• Subtask 2 ($40\%$ số điểm): $L,R\le {10}^{12}$.

Ví dụ