Задание

Исполнитель Редактор получает на вход строку цифр и преобразовывает её.

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

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

нашлось (v)

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

Если цепочки v в строке нет, эта команда не изменяет строку.

Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

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

ПОКА нашлось(1111) или нашлось(555)

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

ТО заменить(1111 , 55)

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

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

На вход программе подана строка из 2023  знаков (2021 единиц и 2 пятёрок)

Точное расположение пятёрок в строке неизвестно. Известно, что расстояние между ними

более 1580 и менее 1600 (если i, j – номера мест пятёрок, то 1580 < j – i < 1600 ).

Найдите строку наибольшей длины, которая может получиться в результате работы алгоритма.

Если таких строк несколько, то выведите строку с наибольшим числовым значением ( '115' < '151' < '511' )