#NC22169. 回文对称数

回文对称数

题目描述

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

输入格式

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

输出格式

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

样例 1

10
1
2
3
4
5
6
7
8
9

来源

牛客原题