Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 1000 идущих подряд цифр 8? В ответе запишите полученную строку.

НАЧАЛО
ПОКА нашлось (999) ИЛИ нашлось (888)
ЕСЛИ нашлось (888)
ТО заменить (888, 9)
ИНАЧЕ заменить (999, 8)
КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ

Рассмотрим, что происходит с исходной строкой из 1000 восьмёрок.

Сначала в строке есть только сочетание 888, поэтому на каждом шаге выполняется замена:

888 → 9

То есть каждые три подряд идущие восьмёрки превращаются в одну девятку. Но при этом получившиеся девятки могут образовывать группы 999, которые затем заменяются обратно:

999 → 8

В результате этот процесс похож на переносы при счёте: три девятки превращаются в одну восьмёрку, а оставшиеся восьмёрки снова могут образовывать тройки.

После выполнения всех возможных замен для строки из 1000 восьмёрок остаётся 4 символа. Проверка последних шагов показывает, что эта строка не содержит ни 888, ни 999, поэтому цикл останавливается.

Полученная строка:

8998