题目描述

一个数，最高位不为0，如果从左往右读，和从右往左读，是同一个数，这种数称为回文数。所有回文正整数构成一个集合，记为S。将S中的元素，按从小到大的顺序排列，求第N个元素。

输入格式

输入一个正整数N，第N个回文数不会超过9位数。

输出格式

输出占一行，为S的第N个元素。

输入输出样例 #1

输入 #1

10

输出 #1

11

输入输出样例 #2

输入 #2

109998

输出 #2

999999999

说明/提示

本题出处

本题源自以下教材的编程习题：王桂平, 周思益, 周迎川著. C++编程与信息学竞赛数学基础, 北京大学出版社, 2025年7月出版.