题目描述

$151$ 既是质数，又是回文数，因此它是一个回文质数。回文数是指从左往右读和从右往左读都相同的数。

给定两个整数 $a,b$，请找出闭区间 $[a,b]$ 中的所有回文质数。也就是说，范围中包含 $a$ 和 $b$ 本身。

输入格式

一行两个整数 $a,b$。

输出格式

按从小到大的顺序输出所有满足条件的回文质数，每行一个。

样例输入 1

5 500

样例输出 1

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

样例输入 2

5 6

样例输出 2

5

样例输入 3

7 11

样例输出 3

7
11

说明/提示

提示 1

可以先生成回文数，再判断它们是否为质数。

提示 2

可以通过适当组合各位数字来生成回文数。下面给出了生成五位回文数的示例。为了生成不同位数的回文数，你可能需要编写不止一组这样的循环。

/* 生成五位回文数： */
for (d1 = 1; d1 <= 9; d1+=2) { /* 只枚举奇数首位；生成的偶数不可能是质数 */
    for (d2 = 0; d2 <= 9; d2++) {
        for (d3 = 0; d3 <= 9; d3++) {
            palindrome = 10000*d1 + 1000*d2 + 100*d3 + 10*d2 + d1;
            /* ……处理生成的回文数…… */
        }
    }
}

数据范围

$5\le a<b\le 100000000$。