AT_agc021_a [AGC021A] Digit Sum 2

题目描述

请你求出不超过 $N$ 的正整数中,十进制下各位数字之和的最大值。

输入格式

输入从标准输入中以以下格式给出。 > $N$

输出格式

请输出不超过 $N$ 的正整数中,十进制下各位数字之和的最大值。

说明/提示

## 限制条件 - $1 \leq N \leq 10^{16}$ - $N$ 是整数。 ## 样例解释 1 例如,$99$ 的各位数字之和为 $18$,这是所求的最大值。 ## 样例解释 2 例如,$9989$ 的各位数字之和为 $35$,这是所求的最大值。 由 ChatGPT 4.1 翻译