题目描述

如果满足以下条件，正整数 $X$ 被称为 "lunlun number"：

• 在 $X$ 的十进制表示中（没有前导零），对于每一对相邻的两个数字，这些数字之间的绝对差值最多为 $1$。

例如，$1234$，$1$ 和 $334$ 是 "lunlun numbers"，而 $31415$，$119$ 或 $13579$ 则不是。

给定一个正整数 $K$。找到第 $K$ 个最小的 "lunlun number"。

约束条件

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

输入

输入从标准输入中以以下格式给出：

$K$

输出

输出答案。

示例输入1

15

示例输出1

23

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

示例输入2

1

示例输出2

1

示例输入3

13

示例输出3

21

示例输入4

100000

示例输出4

3234566667

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