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