题目描述

能源公司正着手建立新的基地。为了确保基地的能源供应，公司计划铺设一条长度至少为 $n$ 公里的能源管道。铺设管道的成本并非简单地与管道长度成正比，而是由管道长度的各位数字之和决定。例如，铺设 $123$ 公里的管道，实际成本为 $1 + 2 + 3 = 6$ 。

为了尽可能降低成本，公司希望找到一个长度为 $m$ 公里的铺设方案，使得 $m$ 不小于 $n$，并且 $m$ 的数位和最小。如果存在多个满足条件的 $m$，则选择数值最小的方案，以确保在成本相同的情况下，尽可能减少资源浪费。

现在，请你帮助能源公司计算出最优的管道铺设长度 $m$。

输入格式

输入一行包含一个整数 $n$，表示需要铺设的最低管道长度。

输出格式

输出一行包含一个整数 $m$，表示最优的管道铺设长度。

9

10

提示

【评测用例规模与约定】

对于 $30\%$ 的评测用例，$1 \leq n \leq 100$。

对于所有的评测用例，$1 \leq n \leq 10^9$。