#abc161d. [abc161_d]Lunlun Number

[abc161_d]Lunlun Number

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

  • XX的十进制表示中,每相邻的两位的差为0或1。

举些例子来说,12341234111111334334都是Lunlun number,而31415314151191191357913579都不是。

给定一个整数KK(1K1051 \le K \le 10^5),输出第KK小的Lunlun number