该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

大维最近对回文数产生了浓厚兴趣。他发现，不同长度的回文数均可通过构造“前半部分”并将其逆序拼接得到。为了更进一步探索，他想要在满足特定长度和中间数字的条件下，找到最大的回文质数。

题目描述

大维的思路如下：

1. 构造一个 $2n$ 位的偶数长度回文数
   先选择一个 $n$ 位的数字序列（首位不能为 $0$），然后将它的逆序拼接在末尾，即可得到一个 $2n$ 位的回文数。例如：
   1234 → 1234 4321

2. 构造一个 $2n+1$ 位的奇数长度回文数
   先选择一个 $n$ 位的数字序列（首位不能为 $0$），在其后添加一个固定的中间数字 $m$，然后再将原序列的逆序拼接在末尾，即可得到一个 $2n+1$ 位的回文数。例如，当中间数字 $m=0$ 时：
   1234 → 1234 0 4321

现在，大维想知道：

• 如果不指定中间数字（即构造 $2n$ 位回文数），能构造出的最大的 $2n$ 位回文质数是多少？
• 如果指定中间数字为 $m$（即构造 $2n+1$ 位回文数），能构造出的最大的回文质数是多少？

若在对应条件下不存在质数，则输出满足条件的最大的回文数（不一定是质数）。

输入格式

输入共一行，包含两个整数 $n$ 和 $m$，含义如下：

• $n$：前半部分的位数；
• 当 $m<0$ 时，构造 $2n$ 位的回文数；
• 当 $m\ge0$ 时，构造 $2n+1$ 位的回文数，并将中间数字固定为 $m$。

输出格式

输出一个整数，表示满足条件的最大回文数。若存在质数则优先输出最大的回文质数，否则输出最大的回文数。
注意：构造出的数字不能包含前导零。

样例

1 5

757

样例解释

当 $n=1, m=5$ 时，需构造 $2\cdot1+1=3$ 位回文数，形式为 “a 5 a”。
所有候选有：101, 111, 121, …, 959, 969, …, 999，其中最大的回文质数是 757。

数据范围

对于 $100\%$ 的数据，$\lvert m\rvert \le 9$。

• 当 $m \ge 0$ 时，$1 \le n \le 4$；
• 当 $m < 0$ 时，$1 \le n \le 10$。