← 返回题目列表

AtCoder · abc161_d

D. 伦伦号

中文机器翻译题面 查看原题

分数: 400 点

问题陈述

正整数 当且仅当满足以下条件时, X 才被称为 lunlun 数:

  • 以十进制表示 X (不带前导零),对于每对两个相邻数字,这些数字的绝对差最多为 1.

例如, 1234, 1,和 334 是 lunlun 数,而没有一个 31415, 119,或 13579 是。

给你一个正整数 K。找到 K- 第一个最小的 lunlun 数。

约束

  • 1 \leq K \leq 10^5
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

K

输出

打印答案。


示例输入 1

15

示例输出 1

23

我们将列出 15 最小的 lunlun 数按升序排列:
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 21, 22, 23.
因此,答案是 23.


示例输入 2

1

示例输出 2

1

示例输入 3

13

示例输出 3

21

示例输入 4

100000

示例输出 4

3234566667

请注意,答案可能不适合 32- 位有符号整数类型。