### 问题描述 在一个遥远的星球，居民使用特殊的数字系统。这个数字系统只有回文数是有效的。但是有一天，一个小孩无意中写下了一个非回文数。为了避免被老师发现，他希望快速地找到一个最接近的回文数并将其改过来。你能帮助他吗？（注意！如果有两个回文数都非常接近这个数，那么返回较小的那个数） ### 输入格式 一个字符串 $s$，长度满足 $1 \leq len(s) \leq 18$。该字符串只由数字组成，并且不含前导 $0$。 ### 输出格式 输出一个字符串，表示与输入字符串 $s$ 最近的回文整数。 ### 样例输入 ```text 789 ``` ### 样例输出 ```text 787 ``` ### 说明 在此样例中，输入的字符串是 "$789$"。最近的回文整数是 "$787$" 和 "$797$"，其中 "$787$" 是较小的那个，因此输出 "$787$"。 ### 评测数据规模 对于 $50$% 的评测数据，$1 \leq len(s) \leq 9$。 对于 $100$% 的评测数据，$1 \leq len(s) \leq 18$。