a12_0001

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команды заменить (v, w) и нашлось (v) работают стандартным образом: первая заменяет первое слева вхождение цепочки v на w, вторая проверяет наличие цепочки v.

Какая строка получится после выполнения программы для строки из 70 цифр 8?

НАЧАЛО
ПОКА нашлось (2222) ИЛИ нашлось (8888)
    ЕСЛИ нашлось (2222)
        ТО заменить (2222, 88)
        ИНАЧЕ заменить (8888, 22)
    КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ