Xét một số nguyên dương và viết nó dưới dạng dãy chữ số \(s_1s_2 \dots s_k\) (với \(k\) là số chữ số, \(s_1\) là chữ số đầu tiên).

Số đó được gọi là số PP nếu với mọi vị trí \(i\), tổng của chữ số ở vị trí \(i\) và chữ số ở vị trí đối xứng \(k - i + 1\) là một số nguyên tố, tức là \(s_i + s_{k - i + 1}\) là số nguyên tố với mọi \(i\).

Ví dụ:

• \(146\) không phải số PP vì \(s_1 + s_3 = 1 + 6 = 7\) là số nguyên tố (nhưng \(s_2 + s_2 = 4 + 4 = 8\) không phải).
• \(215\) là số PP vì \(s_1 + s_3 = 2 + 5 = 7\) là số nguyên tố và \(s_2 + s_2 = 1 + 1 = 2\) cũng là số nguyên tố.
• \(25\) là số PP vì \(s_1 + s_3 = 2 + 5 = 7\) là số nguyên tố.

Cho hai số nguyên \(l\) và \(r\), hãy đếm xem có bao nhiêu số PP trong đoạn \([l, r]\).

Input

• Một dòng chứa hai số nguyên \(l\) và \(r\) \((1\le l,r\le 10^{15})\).

Output

• In ra một số nguyên là số lượng số PP trong đoạn \([l, r]\).

Example

10 30

10

100 200

4

Scoring

• Subtask \(1\) \((30\%\) số điểm\()\): \(1\le l,r\le 10^5\)
• Subtask \(2\) \((30\%\) số điểm\()\): \(l=10^{k_1},r=10^{k_2}\) \((k_1\le k_2;k_1,k_2\in \N)\)
• Subtask \(3\) \((40\%\) số điểm\()\): Không có ràng buộc gì thêm.