[AGC021A] Digit Sum 2
题意翻译
给出N,求小于等于N的正整数中用十进制表示各数位数字之和的最大值。
题目描述
[problemUrl]: https://atcoder.jp/contests/agc021/tasks/agc021_a
$ N $ 以下の正の整数の $ 10 $ 進法での各桁の和の最大値を求めてください。
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ N $
输出格式
$ N $ 以下の正の整数の $ 10 $ 進法での各桁の和の最大値を出力せよ。
输入输出样例
输入样例 #1
100
输出样例 #1
18
输入样例 #2
9995
输出样例 #2
35
输入样例 #3
3141592653589793
输出样例 #3
137
说明
### 制約
- $ 1\leq\ N\ \leq\ 10^{16} $
- $ N $ は整数である
### Sample Explanation 1
例えば $ 99 $ の各桁の和は $ 18 $ で、これが求める最大値となります。
### Sample Explanation 2
例えば $ 9989 $ の各桁の和は $ 35 $ で、これが求める最大値となります。