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