D - Lunlun数

得分: $400$ 分

题目描述

一个正整数 $X$ 被称为lunlun数，当且仅当满足以下条件：

• 在 $X$ 的十进制表示中（无前导零），每一对相邻的两个数字的绝对差都不超过 $1$。

例如，$1234$、$1$ 和 $334$ 都是lunlun数，而 $31415$、$119$ 或 $13579$ 都不是。

给定一个正整数 $K$，找出第 $K$ 个最小的lunlun数。

约束条件

• $1 \leq K \leq 10^5$
• 输入中的所有值都是整数。

输入

从标准输入中按以下格式输入：

$K$

输出

输出答案。

15

23

我们按升序列出了前 $15$ 个最小的lunlun数：
$1$、 $2$、 $3$、 $4$、 $5$、 $6$、 $7$、 $8$、 $9$、 $10$、 $11$、 $12$、 $21$、 $22$、 $23$。
因此，答案是 $23$。

1

1

13

21

100000

3234566667

注意，答案可能无法放入 $32$ 位有符号整数类型中。