1S/512M
apiadu 非常喜欢回文数,比如 121 或者 8888。回文数,即从左往右读和从右往左读都一样的数。
然而,完美的回文数世界中数量稀少。apiadu 觉得这个定义太严格了,他认为,有些数虽然不是回文数,但和回文数只有“一步之遥”,也应该被认为是美的。
于是他定义了一种新的数,叫做“近回文数”。一个数是“近回文数”,如果它本身是回文数,或者在它的十进制表示中,只修改其中一位数字,就能变成一个回文数。
例如:
121 本身就是回文数,修改 位数字,所以它是近回文数。1231 不是回文数。但如果把 3 改成 2,数字就变成了 1221,这是一个回文数。因为只修改了一位,所以 1231 是近回文数。8880 不是回文数。但如果把 0 改成 8,数字就变成了 8888,这是一个回文数。所以 8880 也是近回文数。1234 不是回文数。无论你只修改哪一位,都无法把它变成回文数。所以 1234 不是近回文数。现在,给定一个区间 ,请你找出其中所有的“近回文数”。
第一行包含两个正整数 ,具体含义见题目描述。
按从小到大的顺序输出在 范围内的所有近回文数,每个数占一行。
1200 1234
1201
1211
1220
1221
1222
1223
1224
1225
1226
1227
1228
1229
1231
对于 的数据,。