Дана программа для редактора:
НАЧАЛО
ПОКА нашлось (555) ИЛИ нашлось (11) ИЛИ нашлось (2)
ЕСЛИ нашлось (555)
ТО заменить (555, 1)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (11)
ТО заменить (11, 25)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (2)
ТО заменить (2, 5)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Известно, что исходная строка содержала n цифр 5. Определите наименьшее значение n (n > 100 и кратно 9), при котором в результате работы алгоритма получится строка с максимальным числовым значением.