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

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

 

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

нашлось (v)

 

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

 

НАЧАЛО

ПОКА нашлось (4444) ИЛИ нашлось (7777)

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

    ТО заменить (4444, 77)

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

  КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

 

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