AT_abc321_c [ABC321C] 321-like Searcher

满足以下条件的正整数 $x$ 被称为 **321-like Number**。**该定义与 A 问题相同。** - 从高位到低位看，$x$ 的每一位数字严格单调递减。 - 换句话说，若 $x$ 是 $d$ 位整数，则对于所有满足 $1 \le i < d$ 的整数 $i$，都满足以下条件： - （$x$ 的第 $i$ 位数字）$>$（$x$ 的第 $i+1$ 位数字） 请注意，所有一位正整数一定是 321-like Number。 例如，$321, 96410, 1$ 是 321-like Number，而 $123, 2109, 86411$ 不是 321-like Number。 请你求出第 $K$ 小的 321-like Number。

输入以以下格式从标准输入读入。 > $K$

请输出第 $K$ 小的 321-like Number。

## 限制条件 - 输入均为整数。 - $1 \le K$ - 321-like Number 至少有 $K$ 个。 ## 样例解释 1 321-like Number 按从小到大的顺序为 $(1,2,3,4,5,6,7,8,9,10,20,21,30,31,32,40,\dots)$。其中第 $15$ 小的数是 $32$。 由 ChatGPT 4.1 翻译