A. Достижимые числа
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Давайте объявим функцию $$$f(x)$$$ следующим образом: добавим $$$1$$$ к $$$x$$$, затем, пока у результата последняя цифра является нулем, будем удалять этот ноль. Например,

  • $$$f(599) = 6$$$: $$$599 + 1 = 600 \rightarrow 60 \rightarrow 6$$$;
  • $$$f(7) = 8$$$: $$$7 + 1 = 8$$$;
  • $$$f(9) = 1$$$: $$$9 + 1 = 10 \rightarrow 1$$$;
  • $$$f(10099) = 101$$$: $$$10099 + 1 = 10100 \rightarrow 1010 \rightarrow 101$$$.

Назовем число $$$y$$$ достижимым из числа $$$x$$$, если мы можем применить функцию $$$f$$$ к $$$x$$$ несколько (возможно, ноль) раз, и в результате мы получим $$$y$$$. Например, число $$$102$$$ достижимо из числа $$$10098$$$: $$$f(f(f(10098))) = f(f(10099)) = f(101) = 102$$$; и любое число является достижимым из самого себя.

Вам дано число $$$n$$$; посчитайте количество различных чисел, достижимых из $$$n$$$.

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

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

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

Выведите одно целое число — количество чисел, достижимых из $$$n$$$.

Примеры
Входные данные
1098
Выходные данные
20
Входные данные
10
Выходные данные
19
Примечание

Следующие числа достижимы из $$$1098$$$:

$$$1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 13, 14, 15, 16, 17, 18, 19, 1098, 1099$$$.