该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

输入格式

输入一行，包含一个整数

输出格式

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

样例 #1

样例输入 #1

11

样例输出 #1

1
2
3
4
5
6
7
8
9
11

提示

$1≤n≤100000$