题目描述

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

输入格式

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

$N$

输出格式

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

样例 1

输入

100

输出

18

样例 2

输入

9995

输出

35

样例 3

输入

3141592653589793

输出

137

说明/提示

限制条件

• $1 \leq N \leq 10^{16}$
• $N$ 是整数。

样例解释 1

例如，$99$ 的各位数字之和为 $18$，这是所求的最大值。

样例解释 2

例如，$9989$ 的各位数字之和为 $35$，这是所求的最大值。

由 ChatGPT 4.1 翻译