Дано целое положительное число \(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)\) максимально.
Выходные данные
Выведите максимальное \(S(a) + S(b)\) среди всех пар целых чисел \(a, b\), таких, что \(0 \leq a, b \leq n\) и \(a + b = n\).
Примечание
В первом тестовом примере можно выбрать, например, \(a = 17\) и \(b = 18\), получив \(S(17) + S(18) = 1 + 7 + 1 + 8 = 17\). Можно показать, что больший ответ получить нельзя.
Во втором тестовом примере можно выбрать, например, \(a = 5000000001\), \(b = 4999999999\), получив \(S(5000000001) + S(4999999999) = 91\). Можно показать, что ответ больше получить нельзя.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
35
|
17
|
|
2
|
10000000000
|
91
|