Description

今天牛牛学到了回文串，他想在数字里面找回文，即回文数，回文数是正着读与倒着读都一样的数，比如1221，343是回文数，433不是回文数。请输出不超过n的回文数。

Input Format

输入一个整数n(1 <= n <= 100000)

Output Format

从1开始按从小到大的顺序输出所有回文数

10

1
2
3
4
5
6
7
8
9

Source

思码特OJ编程训练营 http://127.0.0.1