← 返回题目列表

Codeforces · 1157/A

A. 可联系的号码

中文机器翻译题面 查看原题

让我们用这样的方式表示函数 $$$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$$$。

如果我们可以将函数 $$$f$$$ 应用于 $$$x$$$ 几次(可能为零),那么我们就说某个数字 $$$y$$$ 可以从 $$$x$$$ 到达,以便我们得到 $$$y$$$ 作为结果。例如,$$$102$$$ 可以从 $$$10098$$$ 到达,因为 $$$f(f(f(10098))) = f(f(10099)) = f(101) = 102$$$;并且任何号码都可以从其本身到达。

给你一个数字$$$n$$$;你的任务是计算从 $$$n$$$ 可以到达多少个不同的数字。

输入

第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^9$$$)。

输出

打印一个整数:从 $$$n$$$ 可以到达的不同数字的数量。

示例

输入 #1

1098

输出 #1

20

输入 #2

10

输出 #2

19

注意

从 $$$1098$$$ 可以拨打的号码是:

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