分数: 300 点
问题陈述
找到最大可能的数字之和(以基数为单位) 10) 的正整数不大于 N.
约束
- 1\leq N \leq 10^{16}
- N 是一个整数。
输入
输入由标准输入按以下格式给出:
N
输出
打印最大可能的数字之和(以基数为单位) 10) 的正整数不大于 N.
示例输入 1
100
示例输出 1
18
例如,中的数字之和 99 is 18,结果是最大值。
示例输入 2
9995
示例输出 2
35
例如,中的数字之和 9989 is 35,结果是最大值。
示例输入 3
3141592653589793
示例输出 3
137