题目描述

正の整数 $X$ が以下の条件を満たすとき、 $X$ はルンルン数であると言います。

• $X$ を(leading zeroなしで)十進数表記した際に、隣り合うどの $2$ つの桁の値についても、差の絶対値が $1$ 以下

例えば、 $1234$ , $1$ , $334$ などはルンルン数ですが、 $31415$ , $119$ , $13579$ などはルンルン数ではありません。

正の整数 $K$ が与えられます。小さい方から $K$ 番目のルンルン数を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

$K$

输出格式

答えを出力せよ。

题目大意

当下列条件满足时，一个整数XXX被称为Lunlun number：

• 在$X$的十进制表示中，每相邻的两位的差为0或1。

举些例子来说，$1234$，$111$，$334$都是Lunlun number，而$31415$，$119$，$13579$都不是。

给定一个整数$K$($1 \le K \le 10^5$)，输出第$K$小的Lunlun number。

15

23

1

1

13

21

100000

3234566667

提示

制約

• $1\ \leq\ K\ \leq\ 10^5$
• 入力はすべて整数である。

Sample Explanation 1

小さい方から $15$ 番目までのルンルン数を順に並べると、 $1$, $2$, $3$, $4$, $5$, $6$, $7$, $8$, $9$, $10$, $11$, $12$, $21$, $22$, $23$ ですので、答えは $23$ です。

Sample Explanation 4

答えが $32$ ビット符号付き整数の範囲に収まらない可能性があるので注意してください。