eolymp
bolt
Try our new interface for solving problems
Məsələlər

Кратное трём

Кратное трём

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Дано число. Степан хочет заменить в нем одну цифру таким образом, чтобы новое число делилось на 3 и было максимально возможным. В заданном числе нужно обязательно заменить одну цифру, даже если оно уже делится на 3. Поскольку Степан только начал посещать факультатив по программированию, то он просит помощи у Вас.

Giriş verilənləri

Дано одно натуральное число. Длина числа может достигать 100 цифр.

Çıxış verilənləri

Выведите натуральное число, удовлетворяющее следующим условиям:

  • Новое число должно отличаться от заданного ровно одной цифрой.

  • Новое число должно делиться на 3.

  • Новое число должно быть максимально возможным среди всех таких чисел.

Nümunə

Giriş verilənləri #1
123
Çıxış verilənləri #1
723
Giriş verilənləri #2
8
Çıxış verilənləri #2
9
Mənbə 2016 ACM Ukraine, Первый этап Украина, 16 апреля