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