[ABC161D] Lunlun Number

当下列条件满足时，一个整数XXX被称为`Lunlun number`： - 在$X$的十进制表示中，每相邻的两位的差为0或1。 举些例子来说，$1234$，$111$，$334$都是`Lunlun number`，而$31415$，$119$，$13579$都不是。 给定一个整数$K$($1 \le K \le 10^5$)，输出第$K$小的`Lunlun number`。

[problemUrl]: https://atcoder.jp/contests/abc161/tasks/abc161_d 正の整数 $ X $ が以下の条件を満たすとき、 $ X $ はルンルン数であると言います。 - $ X $ を(leading zeroなしで)十進数表記した際に、隣り合うどの $ 2 $ つの桁の値についても、差の絶対値が $ 1 $ 以下 例えば、 $ 1234 $ , $ 1 $ , $ 334 $ などはルンルン数ですが、 $ 31415 $ , $ 119 $ , $ 13579 $ などはルンルン数ではありません。 正の整数 $ K $ が与えられます。小さい方から $ K $ 番目のルンルン数を求めてください。

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

答えを出力せよ。

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 $ ビット符号付き整数の範囲に収まらない可能性があるので注意してください。