Một số là 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ố

Ví dụ: \(20314210\) là số Lucifer vì \((1+4+3+2)-(0+2+1+0)=10-3=7\) là số nguyên tố.

Yêu cầu

• Tìm số lượng số Lucifer trong phạm vi từ \(A\) đến \(B\)

Dữ liệu vào

• Hai số nguyên \(A,B\).

Dữ liệu ra

• Số lượng số Lucifer trong phạm vi từ \(A\) đến \(B\).

Ràng buộc

• \(0 \le A \le B \le 10^9\)

Input 1

150 200

Output 1

16

Input 2

100 150

Output 2

3

Input 3

50 100

Output 3

18