Задание
Исполнитель Редактор получает на вход строку цифр и преобразовывает её.
Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
1. заменить \(v, w\)
2. нашлось \(v\)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку.
Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось \(77777\) ИЛИ нашлось \(1111\)
ЕСЛИ нашлось \(77777\)
ТО заменить \(77777, 11\)
ИНАЧЕ заменить \(1111, 7\)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой выше программы к строке, состоящей из 103 идущих подряд цифр 1?