问题描述

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

• $x$ 的各位数字从高位到低位严格递减。
• 换句话说，如果 $x$ 有 $d$ 位数字，对于所有满足 $1 \le 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,\dots$。其中第 15 个最小的数是 $32$。

样例输入 2

321

样例输出 2

9610

样例输入 3

777

样例输出 3

983210

数据规模

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