第 K 小的 321 相似数

题目描述

正整数 $x$ 被称为「321 相似数」，当它满足以下条件。该定义与 A 题相同。

$x$ 的每一位数字从高位到低位严格递减。

也就是说，若 $x$ 有 $d$ 位数字，则对任意满足 $1 \le i \lt d$ 的整数 $i$，都有：

（$x$ 从高到低第 $i$ 位数字）$\gt$（$x$ 从高到低第 $i+1$ 位数字）。

注意，所有一位正整数都是 321 相似数。

例如，$321$、$96410$ 和 $1$ 都是 321 相似数，而 $123$、$2109$ 和 $86411$ 不是。

求第 $K$ 小的 321 相似数。

输入格式

输入按以下格式从标准输入给出：

$K$

输出格式

以整数形式输出第 $K$ 小的 321 相似数。

样例

15

32

321 相似数从小到大依次为 $(1,2,3,4,5,6,7,8,9,10,20,21,30,31,32,40,\dots)$。

其中第 $15$ 小的是 $32$。

321

9610

777

983210

数据范围

• 输入中的所有值均为整数。
• $1 \le K$
• 至少存在 $K$ 个 321 相似数。