Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
заменить (v, w) — Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w.
нашлось (v) — Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка при этом не изменяется.
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось(44) ИЛИ нашлось(66)
ЕСЛИ нашлось(44)
ТО заменить(44, 6)
ИНАЧЕ заменить(66, 4)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой выше программы к строке, состоящей из 6 четвёрок: 444444?
В ответе запишите полученную строку.