Задание

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

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

нашлось (v)

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

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

НАЧАЛО

ПОКА нашлось (25)

заменить (25, 9)

КОНЕЦ ПОКА

КОНЕЦ

Исходная строка содержит 12 пятерок и некоторое количество двоек, других цифр нет, точный порядок расположения пятерок и двоек неизвестен. После выполнения программы получилась строка с суммой цифр 122. Какое наименьшее количество двоек могло быть в исходной строке?