#WHX2025E. 类321数(like)

问题描述 一个正整数 x 被称为 类321数，当它满足以下条件时：

x 的各位数字从高位到低位严格递减。换句话说，如果 x 有 d 位数字，对于所有满足 1≤i<d 的整数 i，都满足以下条件：

（x 从左到右的第 i 位数字） > （x 的第 i+1 位数字）。

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

例如，321、 96410 和 1 都是 类321数，但 123、2109 和 86411 不是。

求第 K 个最小的 类321数。

输入格式 一行一个整数 K。

输出格式 以整数形式输出第 K 个最小的 类321数。

样例输入 1

15

样例输出 1

32

类321 数1,2,3,4,5,6,7,8,9,10,20,21,30,31,32,40,…。其中第 15 个最小的数是 32。

样例输入 2

321

样例输出 2

9610

样例输入 3

777

样例输出 3

983210

数据规模

所有输入值均为整数。

1<=k

（修改描述 int范围内 ）至少存在 K 个 类321数。