Задание

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

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

2. нашлось (v)

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

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

НАЧАЛО

ПОКА нашлось(>7) ИЛИ нашлось(>8) ИЛИ нашлось(>9)

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

ТО заменить(>7, 8>)

КОНЕЦ ЕСЛИ

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

ТО заменить(>8, 87>)

КОНЕЦ ЕСЛИ

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

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

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

На вход программы поступает строка, начинающаяся с символа «>», а затем содержащая 22 цифры «7», k цифр «8» и 23 цифры «9», расположенных в произвольном порядке. Определите минимальное значение k, при котором сумма числовых значений цифр строки, получившейся в результате выполнения программы, будет превышать 2023.