回文数查找

题目描述

因为 $151$ 是一个回文数（从左到右和从右到左看是一样的），所以 $151$ 是回文数。

写一个程序来找出范围 $[a,b]$（$5 \le a < b \le 1000,000,000$）间的所有回文数。

（术语说明：回文数是指正着读和倒着读都一样的数，比如 $151$、$12321$）

输入格式

第一行输入两个正整数 $a$ 和 $b$。

输出格式

输出一个回文数的列表，一行一个。

样例输入

1 100

样例输出

1
2
3
4
5
6
7
8
9
11
22
33
44
55
66
77
88
99

样例解释

输入为 $1$ 和 $100$，表示需要找出区间 $[1,100]$ 中的所有回文数。从 $1$ 到 $9$ 都是回文数（单个数字正反读相同），然后 $11$、$22$ 直到 $99$ 也是回文数（两位数字对称）。因此输出这些数，每行一个。

数据范围

$5 \le a < b \le 10^9$