题目描述

回文数是正着读与倒着读都一样的数，比如 141 是回文数，144 不是回文数。

编程求出不超过 n 的回文数。

输入格式

输入一行，包含一个整数

输出格式

输出所有的回文数，每一行输出一个，具体见样例输出

样例 #1

样例输入 #1

11

样例输出 #1

1
2
3
4
5
6
7
8
9
11

提示

$1≤n≤100000$