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