Редактор

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
заменить (v, w)
нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для Редактора:
ПОКА нашлось(11)
заменить(112, 4)
заменить(113, 2)
заменить(42, 3)
заменить(43, 1)
КОНЕЦ ПОКА
Какая строка получится в результате применения приведенной программы к строке вида 1…13…32…2, состоящей из 150 единиц, 90 троек и 6 двоек?