CF1060B.Maximum Sum of Digits

You are given a positive integer $n$.

Let $S(x)$ be sum of digits in base 10 representation of $x$, for example, $S(123) = 1 + 2 + 3 = 6$, $S(0) = 0$.

Your task is to find two integers $a, b$, such that $0 \leq a, b \leq n$, $a + b = n$ and $S(a) + S(b)$ is the largest possible among all such pairs.

给定一个正整数 $n$。

令 $S(x)$ 表示 $x$ 的十进制表示中各位数字之和，例如，$S(123) = 1 + 2 + 3 = 6$，$S(0) = 0$。

你的任务是找出两个整数 $a, b$，满足 $0 \leq a, b \leq n$，$a + b = n$，且在所有满足条件的数对中，$S(a) + S(b)$ 的值尽可能大。

The only line of input contains an integer $n$ $(1 \leq n \leq 10^{12})$.

输入仅包含一个整数 $n$ $(1 \leq n \leq 10^{12})$。

Print largest $S(a) + S(b)$ among all pairs of integers $a, b$, such that $0 \leq a, b \leq n$ and $a + b = n$.

在所有满足 $0 \leq a, b \leq n$ 且 $a + b = n$ 的整数对 $(a, b)$ 中，求 $S(a) + S(b)$ 的最大值。

In the first example, you can choose, for example, $a = 17$ and $b = 18$, so that $S(17) + S(18) = 1 + 7 + 1 + 8 = 17$. It can be shown that it is impossible to get a larger answer.

In the second test example, you can choose, for example, $a = 5000000001$ and $b = 4999999999$, with $S(5000000001) + S(4999999999) = 91$. It can be shown that it is impossible to get a larger answer.

在第一个例子中，你可以选择，例如，$a = 17$ 和 $b = 18$，使得 $S(17) + S(18) = 1 + 7 + 1 + 8 = 17$。可以证明，无法得到更大的答案。

在第二个测试样例中，你可以选择，例如，$a = 5000000001$ 和 $b = 4999999999$，满足 $S(5000000001) + S(4999999999) = 91$。可以证明，无法得到更大的答案。