开始: 2025-07-11 17:45:00

暑假训练赛08

结束: 2025-07-11 20:35:00
当前  2025-07-16 10:18:20  类型: IOI  状态: 已经结束 

P3. 修改数字
描述

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

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

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

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


输入

输入一个正整数n。

输出

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

样例

输入

320

输出

996

输入

290

输出

977

输入

89

输出

99
提示

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


对于10%的测试点, n<10

对于20%的测试点,n<100

对于40%的测试点,有 n<10^{9}

对于60%的测试点,有n<10^{18}

对于100%的测试点,有 n<10^{100000}


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交