Исполнитель Редактор получает на вход строку цифр и преобразовывает её.
Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
заменить \(v, w\)
нашлось \(v\)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w.
Если цепочки v в строке нет, эта команда не изменяет строку.
Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для Редактора:
ПОКА нашлось\( 111 \) или нашлось\( 555 \)
ЕСЛИ нашлось\( 555 \)
ТО заменить\( 555 , 15 \)
ИНАЧЕ заменить\(111, 51\)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
На вход программе подана строка из 1580  знаков \(1578 единиц и 2 пятёрок\)
Точное расположение пятёрок в строке неизвестно. Известно, что расстояние между ними
более 37 и менее 45 \(если i, j – номера мест пятёрок, то 37 \\lt j – i \\lt 45 \).
Найдите строку наименьшей длины, которая может получиться в результате работы алгоритма.
Если таких строк несколько, то выведите строку с наименьшим числовым значением \( '115' \\lt '151' \\lt '511' \)