AT_abc161_d [ABC161D] 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 $ 番目のルンルン数を求めてください。

N/A

N/A

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