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 \leq \ L \leq \ R \leq \ 10^{12}\)).

Kết quả:

+ Ghi 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 \(\lbrack L,\ R\rbrack\).

Ràng buộc:

+ Subtask 1 (\(60\%\) số điểm): \(L,\ R \leq 10^{6}\).

+ Subtask 2 (\(40\)% số điểm): \(L,\ R \leq \ 10^{12}\).

Ví dụ:

Giải thích : Có \(9\) số đó là \(10001,\ 10101,\ 10301,\ 10501,\ 10901,\ 11111,\ 11311,\ 11711,\ 11911\).