#YACS202003C3. 双重质数

双重质数

题目描述

正整数可分为:单位(即 11)、质数与合数三类。每个质数有且仅有两个因数(11 和它本身)。注意 11 既不是质数,也不是合数。

有一些数,它自身是质数,在十进制表示下,如果去掉它的个位数,仍然是一个质数。我们称这种质数为双质数。

例如,2323、593593、19311931 都是双质数。而 1717 不是,因为 11 不算质数。

给定两个正整数 aa 和 bb。请在 aa 到 bb 的范围内(包含aa 和 bb),寻找并打印出所有的双质数。

输入格式

两个正整数表示 aa 和 bb。

输出格式

若干行,每行输出一个双质数,如果一个都没有,则输出 None。

数据范围

  • 对于 30%30\% 的数据,1≤a≤b≤1031\leq a \leq b\leq 10^3;
  • 对于 60%60\% 的数据,1≤a≤b≤1051\leq a \leq b\leq 10^5;
  • 对于 100%100\% 的数据,1≤a≤b≤1061\leq a \leq b\leq 10^6,b−a≤2⋅105b-a\leq 2\cdot10^5。

样例数据

输入:

20 50

输出:

23
29
31
37

输入:

10 11

输出:

None