Максимальное число из 6 и 9. Решение задачи.

Задача решается путем нахождения последней шестерки (самой левой при обходе справа налево), а после она заменяется на девятку при использовании переходов через разряд с помощью возведения десяти в соответствующую степень.