CF919B.Perfect Number

We consider a positive integer perfect, if and only if the sum of its digits is exactly $10$. Given a positive integer $k$, your task is to find the $k$-th smallest perfect positive integer.

我们称一个正整数为“完美数”，当且仅当它的各位数字之和恰好为 $10$。给定一个正整数 $k$，你的任务是找出第 $k$ 个最小的完美正整数。

A single line with a positive integer $k$ ($1 \leq k \leq 10\,000$).

一个包含正整数 $k$ 的单行（$1 \leq k \leq 10\,000$）。

A single number, denoting the $k$-th smallest perfect integer.

一个整数，表示第 $k$ 个最小的完美整数。

The first perfect integer is $19$ and the second one is $28$.

第一个完全整数是 $19$，第二个完全整数是 $28$。