题目描述

白浅妹妹有一个很大的数字，她想让这个数字变得更大。

有两种操作：

1. 将数字的每一位都增加 $1$，如果某一位是 $9$，则会增加到 $0$。这种操作可以使用无限次。
2. 将数字的某一位增加 $1$，如果某一位是 $9$，则会增加到 $0$。这种操作至多只能使用一次。

请问白浅妹妹最多能将这个数字变成多少。

输入文件 number.in

输入一个正整数 $n$。

输出文件 number.out

输出一个正整数表示答案。

320

996

先进行 $6$ 次操作 $1$，变成 $986$，然后对第二位进行一次操作 $2$，变成 $996$。

290

977

9

9

不用进行任何操作就已经最大了。

提示

对于 $10\%$ 的测试点，$n<10$。

对于 $20\%$ 的测试点，$n<100$。

对于 $40\%$ 的测试点，有 $n<10^9$。

对于 $60\%$ 的测试点，有 $n<10^{18}$。

对于 $100\%$ 的测试点，有 $n < 10^{100000}$。