Исполнитель Редактор получает на вход строку из цифр и преобразует её.

Команды исполнителя:

заменить (v, w);

нашлось (v).

Первая команда заменяет в строке первое слева слово вхождения цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если встречается, то команда возвращает логическое значение «истина», в противном случает возвращает значение «ложь».

Дана программа для исполнителя Редактор.

НАЧАЛО

ПОКА нашлось (111) ИЛИ нашлось (\(222\))

ЕСЛИ нашлось (111)

ТО заменить ( 111, \(22\))

ИНАЧЕ заменить (\(222\), 111)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Какая строка получится в результате применения приведённой программы к строке, состоящей из \(20\) единиц и \(30\) двоек? В ответе запиши получившуюся строку.

Ответ: 2211.