Давайте объявим функцию \(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\).
Примечание
Следующие числа достижимы из \(1098\):
\(1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 13, 14, 15, 16, 17, 18, 19, 1098, 1099\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1098
|
20
|
|
2
|
10
|
19
|