题目描述

找出不大于 $N$ 的正整数的各位数字（十进制）之和的最大可能值。

约束条件

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

输入

从标准输入读入输入数据，格式如下：

$N$

输出

打印不大于 $N$ 的正整数的各位数字（十进制）之和的最大可能值。

示例输入 1

100

示例输出 1

18

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

示例输入 2

9995

示例输出 2

35

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

示例输入 3

3141592653589793

示例输出 3

137