AT_abc161_d [ABC161D] Lunlun Number

如果一个正整数 $X$ 满足以下条件，则称其为“ルンルン数”： - 将 $X$ 用十进制（不含前导零）表示时，任意相邻的两个数字的差的绝对值不超过 $1$。 例如，$1234$、$1$、$334$ 等是“ルンルン数”，而 $31415$、$119$、$13579$ 等不是“ルンルン数”。 给定正整数 $K$，请你求出按从小到大的顺序，第 $K$ 个“ルンルン数”。

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

请输出答案。

## 限制条件 - $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 翻译