You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

时空限制

1S/512M

题目描述

apiadu 非常喜欢回文数，比如 121 或者 8888。回文数，即从左往右读和从右往左读都一样的数。

然而，完美的回文数世界中数量稀少。apiadu 觉得这个定义太严格了，他认为，有些数虽然不是回文数，但和回文数只有“一步之遥”，也应该被认为是美的。

于是他定义了一种新的数，叫做“近回文数”。一个数是“近回文数”，如果它本身是回文数，或者在它的十进制表示中，只修改其中一位数字，就能变成一个回文数。

例如：

• 121 本身就是回文数，修改 $0$ 位数字，所以它是近回文数。
• 1231 不是回文数。但如果把 3 改成 2，数字就变成了 1221，这是一个回文数。因为只修改了一位，所以 1231 是近回文数。
• 8880 不是回文数。但如果把 0 改成 8，数字就变成了 8888，这是一个回文数。所以 8880 也是近回文数。
• 1234 不是回文数。无论你只修改哪一位，都无法把它变成回文数。所以 1234 不是近回文数。

现在，给定一个区间 $[l, r]$，请你找出其中所有的“近回文数”。

格式

输入格式

第一行包含两个正整数 $l, r$，具体含义见题目描述。

输出格式

按从小到大的顺序输出在 $[l, r]$ 范围内的所有近回文数，每个数占一行。

样例

样例输入 #1

1200 1234

样例输出 #1

1201
1211
1220
1221
1222
1223
1224
1225
1226
1227
1228
1229
1231

数据规模

对于 $100\%$ 的数据，$1 \leq l \leq r \leq 2 \times 10^5$。