该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

输入格式

输入一个正整数 $n$

输出格式

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

样例输入1

320

样例输出1

996

说明

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

样例输入2

290

样例输出2

977

样例输入3

9

样例输出3

9

说明

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

数据范围

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

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

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

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

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