#169. 偶数位回文数

偶数位回文数

偶数位回文数

题目描述

回文数是指正着读和倒着读都一样的数,例如 1511511232112321
现在我们要找出区间 [a,b][a, b] 中位数为偶数的所有回文数(即两位、四位、六位……)。
例如,1111222212211221 都是偶数位回文数,而 5599101101 不是(位数分别为 111133)。

请编写程序,输出 [a,b][a, b] 内所有偶数位回文数,每行一个。

输入格式

一行两个正整数 aabb,满足 5a<b1095 \le a < b \le 10^9

输出格式

按升序输出所有满足条件的偶数位回文数,每个一行。

样例输入

10 200

样例输出

11
22
33
44
55
66
77
88
99
1001
1111
1221
1331
1441
1551
1661
1771
1881
1991

样例解释

区间 [10,200][10, 200] 中,两位回文数有 11,22,,9911, 22, \dots, 99,四位回文数有 1001,1111,,19911001, 1111, \dots, 1991。其中 1001100119911991 均大于 200200,因此只输出两位回文数。注意 101101 是三位数,不符合偶数位要求,故不输出。

数据范围

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