B. Максимальная сумма цифр
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Дано целое положительное число $$$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)$$$ максимально.

Входные данные

В единственной строке записано целое число $$$n$$$ $$$(1 \leq n \leq 10^{12})$$$.

Выходные данные

Выведите максимальное $$$S(a) + S(b)$$$ среди всех пар целых чисел $$$a, b$$$, таких, что $$$0 \leq a, b \leq n$$$ и $$$a + b = n$$$.

Примеры
Входные данные
35
Выходные данные
17
Входные данные
10000000000
Выходные данные
91
Примечание

В первом тестовом примере можно выбрать, например, $$$a = 17$$$ и $$$b = 18$$$, получив $$$S(17) + S(18) = 1 + 7 + 1 + 8 = 17$$$. Можно показать, что больший ответ получить нельзя.

Во втором тестовом примере можно выбрать, например, $$$a = 5000000001$$$, $$$b = 4999999999$$$, получив $$$S(5000000001) + S(4999999999) = 91$$$. Можно показать, что ответ больше получить нельзя.