题目描述

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

输入

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

输出

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

Samples

10

1
2
3
4
5
6
7
8
9

Limitation

1s, 1024KiB for each test case.