题目描述

对于整数 $n$，用 $S(n)$ 表示将 $n$ 用十进制表示时各位数字之和。例如，$S(123) = 1 + 2 + 3 = 6$。

称正整数 $n$ 为“すぬけ数”，当且仅当对于任意满足 $m > n$ 的正整数 $m$，都有 $\frac{n}{S(n)} \leq \frac{m}{S(m)}$。

给定整数 $K$，请按从小到大的顺序输出前 $K$ 个“すぬけ数”。

输入格式

输入以如下格式从标准输入读入：

$K$

输出格式

输出 $K$ 行。第 $i$ 行输出第 $i$ 小的“すぬけ数”。

样例 1

输入

10

输出

1
2
3
4
5
6
7
8
9
19

说明/提示

限制

• $1 \leq K$
• 第 $K$ 小的“すぬけ数”不超过 $10^{15}$。

由 ChatGPT 4.1 翻译