Задачі
Кратне трьом
Кратне трьом
Дано число. Степан хоче замінити в ньому одну цифру таким чином, щоб нове число ділилось на 3 і було максимально можливим. В заданому числі потрібно обов'язково замінити одну цифру, навіть якщо задане число ділилось на 3. Оскільки Степан тільки почав відвідувати факультатив з програмування, то він просить допомоги у вас.
Вхідні дані
Дано одне натуральне число. Довжина числа може досягати 100 цифр.
Вихідні дані
Виведіть інше натуральне число, що задовольняє умовам:
Нове число повинно відрізнятись від даного рівно однією цифрою.
Нове число повинно ділитись на 3.
Нове число повинно бути максимально можливим з усіх таких чисел.
Вхідні дані #1
123
Вихідні дані #1
723
Вхідні дані #2
8
Вихідні дані #2
9