Необходимо изменить одну цифру в данном числе таким образом, чтобы получившееся число было максимально возможным

Задача: Изменение цифры для получения максимального числа, делящегося на 3

Пояснение:
Для решения этой задачи, нужно найти первую цифру числа, которую можно изменить так, чтобы получившееся число было максимально возможным и делилось на 3. Чтобы число делилось на 3, сумма его цифр должна быть кратной 3. Если сумма цифр исходного числа уже кратна 3, то мы можем просто изменить последнюю цифру числа на 9, чтобы получить наибольшее число, делящееся на 3. Если сумма цифр исходного числа не кратна 3, мы должны найти первую цифру, которую можем изменить так, чтобы сумма цифр стала кратной 3.

Пример использования:
Пусть исходное число - 2546. Сумма его цифр равна 2 + 5 + 4 + 6 = 17, что не кратно 3. Мы можем изменить первую цифру числа на 8, чтобы получить максимально возможное число, делящееся на 3 - 8546. Сумма его цифр равна 8 + 5 + 4 + 6 = 23, что является кратным 3.

Совет:
Чтобы решить эту задачу, сначала посчитайте сумму цифр исходного числа. Затем проверьте, кратна ли эта сумма числу 3. Если да, то измените последнюю цифру на 9. В противном случае, найдите первую цифру, которую можно изменить так, чтобы сумма стала кратной 3, и измените её на максимально возможную цифру.

Упражнение:
Исходное число: 8391. Какую цифру нужно изменить, чтобы получившееся число было максимально возможным и делилось на 3?