Редактор

Дана программа для исполнителя Редактор:
ПОКА нашлось (99999)
заменить (99999, 55)
заменить (555, 9)
КОНЕЦ ПОКА
Известно, что начальная строка состоит более чем из 300 цифр 9 и не содержит других цифр. При какой наименьшей длине исходной строки результат работы этой программы будет содержать наибольшее возможное число цифр 9?