题目描述 回文数是从左往右读和从右往左读都一样的正整数：$1,2,\ldots,9,11,22,\ldots$。按从小到大排序，求第 $k$ 小的回文数（本题范围内不超过 $10^9$）。 输入格式 一行一个整数 $k$。 输出格式 一行一个整数，即第 $k$ 小的回文正整数。 数据范围 $$1 \le k \le 10^5$$