回文数

题目描述

非负整数 $X$ 被称为回文数,如果它的十进制表示(无前导零)是回文。

例如,$363$、$12344321$、$0$ 都是回文数。

求第 $N$ 小的回文数。

输入格式

输入按以下格式从标准输入给出:

$N$

输出格式

输出第 $N$ 小的回文数。

样例

46

363

第 46 小的回文数是 $363$。

1

0

1000000000000000000

90000000000000000000000000000000009

数据范围

• $1 \leq N \leq 10^{18}$
• $N$ 是整数。