Условие:
Исполнитель Преобразователь умеет выполнять следующие действия со строкой, состоящей из исключительно из цифр:
Заменить (x, y)
Нашлось (x)
Первая команда заменяет в строке первое слева вхождение последовательности x на последовательность y. Если в строке нет последовательности x, то исполнитель оставляет строку в исходном виде. Вторая команда проверяет, встречается ли последовательность x в строке. Если она встречается, то команда возвращает логическое значение «истина», иначе – «ложь». Мистер Фокс написал программу для исполнителя Преобразователь:
НАЧАЛО
ПОКА нашлось (444) ИЛИ нашлось (777)
заменить (444, 7)
заменить (777, 4)
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения этой программы к строке, состоящей из 31 идущих подряд цифр «4».