### 问题描述 小蓝是一位年轻的魔法师，他生活在一个神奇的世界中。这个世界中，每个人都有一段宝贵的回忆，而这些回忆被封存在了一个古老的魔法盒子里。 魔法盒子中的回忆按照数字的顺序排列，每一个回忆都是一个整数。小蓝渴望回忆过去的美好时光，所以他想要找到一个特殊的回忆——回文数字。回文数字是指从左到右和从右到左读都一样的数字。 小蓝知道回忆的数字是有限的，而且按照从小到大的顺序排列。他希望你能帮助他找到不超过给定整数 $n$ 的最大回文数字。 请你设计一个算法，找到满足条件的回文数字，让小蓝重新体验美好的过去。 ### 输入格式 第一行输入一个整数 $n$（$1 \le n \le 10^6$），表示给定的整数上限。 ### 输出格式 输出仅一行，包含一个整数，表示不超过 $n$ 的最大回文数字。 ### 样例输入 ``` 10 ``` ### 样例输出 ``` 9 ```