Một số được gọi là số Lucifer nếu hiệu giữa tổng các chữ số ở vị trí chẵn và tổng các chữ số ở vị trí lẻ là một số nguyên tố.

Các vị trí được đánh số từ phải sang trái, bắt đầu từ \(1\). Ví dụ, số \(20314210\) có:

• Các chữ số ở vị trí lẻ (từ phải sang): \(0, 2, 1, 0\). Tổng là \(0 + 2 + 1 + 0 = 3\).
• Các chữ số ở vị trí chẵn (từ phải sang): \(1, 4, 3, 2\). Tổng là \(1 + 4 + 3 + 2 = 10\).
• Hiệu: \(10 - 3 = 7\). Vì \(7\) là số nguyên tố nên \(20314210\) là số Lucifer.

Yêu cầu: Tìm số lượng số Lucifer trong phạm vi từ \(A\) đến \(B\).

Input

• Một dòng duy nhất chứa hai số nguyên \(A\) và \(B\) (\(1 \le A \le B \le 10^9\)).

Output

• Một số nguyên duy nhất là số lượng số Lucifer trong đoạn \([A, B]\).

Example

50 100

18

100 150

3

150 200

16

Constraints

• \(1 \le A \le B \le 10^9\).

Source

SPOJ - LUCIFER