Задание №32863 ЕГЭ Информатике

Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

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

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w.

    нашлось (v)

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

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

НАЧАЛО

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

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

    ТО заменить (222, 5)

    ИНАЧЕ заменить (555, 2)

  КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Какая строка получится в результате применения приведённой выше программы к строке, состоящей из 247 идущих подряд цифр 2?

В ответе запишите полученную строку.