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é.

Input:

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

Output:

• 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 ~[L,R]~.

Ví dụ:

Input

10000 12000

Output

9

Giải thích :

• Có ~9~ số đó là ~10001,10101,10301,10501,10901,11111,11311,11711,11911~.

Ràng buộc:

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