该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

AT_abc363_d [ABC363D] Palindromic Number

题目描述

当一个非负整数 $X$ 的十进制表示（不含前导零）是回文字符串时，我们称 $X$ 为回文数。
例如，$363$、$12344321$、$0$ 都是回文数。

请你求出从小到大第 $N$ 个回文数。

输入格式

输入为以下格式，从标准输入读入。

$N$

输出格式

输出从小到大第 $N$ 个回文数。

样例 1

输入

46

输出

363

样例 2

输入

1

输出

0

样例 3

输入

1000000000000000000

输出

90000000000000000000000000000000009

说明/提示

限制条件

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

样例解释 1

从小到大第 $46$ 个回文数是 $363$。

由 ChatGPT 4.1 翻译