Description

算法星球的小明学习了一种数字魔法，他可以对数字进行两种操作：

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

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

请问小明最多能将这个数字变成多少

Format

Input

输入一个正整数 n

Output

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

Samples

320

996

290

977

9

9

Limitation

[样例一说明] 先进行 6 次操作 1，变成 986，然后对第二位进行一次操作 2，变成 996。