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

AT_abc161_d [ABC161D] Lunlun Number

题目描述

如果一个正整数 $X$ 满足以下条件，则称其为“ルンルン数”：

• 将 $X$ 用十进制（不含前导零）表示时，任意相邻的两个数字的差的绝对值不超过 $1$。

例如，$1234$、$1$、$334$ 等是“ルンルン数”，而 $31415$、$119$、$13579$ 等不是“ルンルン数”。

给定正整数 $K$，请你求出按从小到大的顺序，第 $K$ 个“ルンルン数”。

输入格式

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

$K$

输出格式

请输出答案。

样例 1

输入

15

输出

23

样例 2

输入

1

输出

1

样例 3

输入

13

输出

21

样例 4

输入

100000

输出

3234566667

说明/提示

限制条件

• $1 \leq K \leq 10^5$
• 输入均为整数。

样例解释 1

按从小到大排列，前 $15$ 个“ルンルン数”依次为 $1$、$2$、$3$、$4$、$5$、$6$、$7$、$8$、$9$、$10$、$11$、$12$、$21$、$22$、$23$，因此答案为 $23$。

样例解释 4

请注意，答案可能超出 $32$ 位有符号整数的范围。

由 ChatGPT 4.1 翻译