题目描述

如果一个数既是质数又是回文数（从左到右和从右到左读是一样的），那么这个数就是回文质数。请找出范围 $[a, b]$（$5 \le a < b \le 100000000$）内的所有回文质数。

输入格式

一行，两个整数 $a$ 和 $b$，用一个空格隔开。

输出格式

每行一个回文质数，按从小到大的顺序输出。

样例

5 500

5
7
11
101
131
151
181
191
313
353
373
383

样例解释
在 $5$ 到 $500$ 的范围内，满足条件的回文质数如上所列。

数据范围与提示

• $5 \le a < b \le 100000000$
• 注意：$a$ 可能为 $1$ 或 $0$？题目已限定 $a \ge 5$，所以直接从 $a$ 开始判断。
• 判断大范围素数时需考虑效率，可以先生成回文数再判断是否为素数。